摘要：
Step1 Problem 原题 给一个数n，输出sigma（gcd（i，j））1<=i<=j,i<=j<=n Step2 Ideas: 假设a、b(a<b)互质，那么gcd(a,b)=1，这样当i循环到a、j循环到b时就会向结果中+1，而i循环到2*a、j循环到2*b时就会向结果中+2（gcd(2 阅读全文
摘要：
Step1 Problem 原题 有n种类型的纸币，以十进制给出，每种纸币能无限使用，转换成k进制数，求有末尾的数有多少种可能。 Step2 Ideas: 首先一个数转换成k进制数末尾的数为num%k, 由裴蜀定理可知 a1*x1 + a2*x2 +...+ an * xn = c 有整数解，必有c 阅读全文