2018年1月11日
UESTC - 1724 GCD区间求和
摘要： 依然是神奇的欧拉函数 若GCD(n,i)=k 则GCD(n/k,i/k)=1, 令i/k=x,有GCD(n/k,x)=1, →k GCD(n/k,x)=1中x的个数 = GCD(n,i)=k的和 范围就是求n的所有因子k C++ include using namespace std; const 阅读全文
posted @ 2018-01-11 23:12 Caturra 阅读(202) 评论(0) 推荐(0)