摘要: 题意:对(x,y),1<=x,y<=n 求出有多少对(x,y)互质 题解:筛法跑一遍欧拉就好了 阅读全文
posted @ 2017-07-17 20:12 猪突猛进!!! 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个序列,依次求出相邻两个数字的和,将得到一个新序列,重复上述过程直到最后的结果是是一个数。求最后的数除m的余数和原序列中的那些数无关。 题解:模拟可以得出最后一个数是原序列的线性和。没一项的系数恰好满足杨辉三角的规律。C(k,n)=(n-k+1)/k*C(k-1,m)。用这个可以0(n) 阅读全文
posted @ 2017-07-17 16:05 猪突猛进!!! 阅读(230) 评论(0) 推荐(0) 编辑