摘要： 题目：UVa10820 题意： 给出n求，n以内的有序数对(x, y)互素的对数。 分析： 设（x>y）即sum[ n ]表示符合的对数，即答案就数2*sum[n]+1,1是符合条件的（1，1）这对数。 即打个欧拉表就可以解决。 代码： #include<stdio.h> #include<iost 阅读全文

摘要： 题目：UVA 1635 题目大意： 对于给定的n个数a1,a2,a3....an，一次求出相邻两个数之和，将得到一个新的数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与那些数无关？例如n=3,m=2时，第一次求和结果a1+a2,a2+a3,在求和a1+2a2+a3,它除以2的余数和a 阅读全文