2018年9月20日
洛谷P2568 GCD (欧拉函数/莫比乌斯反演)
摘要： P2568 GCD 题目描述 给定整数N，求1欧拉函数$\phi(i)$即为i以内与i互质的数的个数 考虑对于一个质数$p$,对于$gcd(a,b)=p$也就是$gcd(x\times p,y\times p)=1$,那么对于$1 define lol long long define il inl 阅读全文
posted @ 2018-09-20 11:27 real_l 阅读(349) 评论(0) 推荐(0) 编辑