摘要：
题目链接：传送门 题目需求： Given an integer N(1 < N < 2^31),you are to calculate ∑gcd(i, N) 1<=i <=N. 这题就是上一篇博客的变形。 题目解析：首先先求出与N互质的个数，即N的欧拉函数值，之后分解出N的因子来，求解方法如下。 阅读全文
摘要：
题目链接：传送门 题目需求：Given integers N and M, how many integer X satisfies 1<=X<=N and (X,N)>=M.(2<=N<=1000000000, 1<=M<=N), 题目解析： 求(X,N),不用想要分解N的因子，分解方法如下，我一 阅读全文
摘要：
白书一：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=64609#overview 注意UVA没有PE之类的，如果PE了显示ＷＡ。 UVA401：Palindromes #include <iostream> #include <cstd 阅读全文