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