摘要：
题意： 给出ｎ，算出小于等于ｎ的所有数中，有几对互质； 解法： 本质就是求有多少个2元组（x，y）满足：1 <= x,y <= n，且x与y互素。 除了（1，1）之外，其他所有的x和y都不相同，我们设x<y的二元组有f(n)个，答案就是2f(n)+1 f(n)=phi(2)+phi(3)+...+p 阅读全文
摘要：
题意： 给定n个数a1,a2····an，依次求出相邻两个数值和，将得到一个新数列，重复上述操作，最后结果将变为一个数，问这个数除以m的余数与那些数无关？ 例如n=3,m=2时，第一次得到a1+a2,a2+a3，再求和得到a1+2*a2+a3，它除以2的余数和a2无关。1=<n<=10^5, 2=< 阅读全文
摘要：
今天打到一半网站崩了，所以没能继续打，话说开火车好烦hhh 开火车D题 题意： 有一个n*m的矩阵，上面一共有k*k个蛋糕，让你横向纵向都切k-1刀，问能不能存在一种切法使得切完的所有区域都正好只剩一个蛋糕，如果有，输出切的位置 解法： 由于横竖切互不影响，所以我们分开考虑这两部分，先算出每一行（列 阅读全文