摘要：
~~抄~~学了一下NTT，感觉写数学题更不虚一点了。。。 C++ include include include include include define LL long long int define Redge(u) for (int k = h[u],to; k; k = ed[k].nx 阅读全文
摘要：
题目 Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 输入格式 一行三个数，n,m,p。 1 include include include inclu 阅读全文
摘要：
题目 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n 1]+f[n 2],n =2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gcd(i,j)]，其中gcd(i,j)表示i, j的最大 阅读全文