摘要: //#pragma comment(linker, "/STACK:1024000000,1024000000") //#include#include#include#include#include#i... 阅读全文
posted @ 2017-08-04 23:57 Drenight 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 训练指南p125数论学到现在觉得最有意思的一道题gcd(a,b)==c等价于gcd(a/c,b/c)==1这样就可以用欧拉函数求出满足给定a,gcd(a,b)==c的b的个数还有一个要点是算贡献取代枚举因... 阅读全文
posted @ 2017-08-04 17:35 Drenight 阅读(183) 评论(0) 推荐(0) 编辑