摘要: 水题一道,不加优化也能0MS#include #include #include #include #include using namespace std;int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int Power(i... 阅读全文
posted @ 2014-10-17 11:30 chenjunjie1994 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 这题的时间卡的。。。。必须用欧拉来优化,而且要加素数表。最重要是,因为最后结果要/n,而数据很大,所以,必须在之前就先/n了,否则会爆数据。#include #include #include #include #include #define LL __int64using namespace s... 阅读全文
posted @ 2014-10-17 11:17 chenjunjie1994 阅读(201) 评论(0) 推荐(0) 编辑