2014年9月14日
HDU 1695
摘要： 看见别人的用的莫比乌斯来做，我看了好久也没明白，实在佩服，看到是组合数学的内容，只好先留着，待我学了组合数学后再用莫比乌斯来写。求GCD(X,Y)=K.其实即是在[1,X/K]和[1,Y/K]的区间内求GCD(X,Y)=1的对数。这样，假设X/K#include #include #include ... 阅读全文
posted @ 2014-09-14 22:03 chenjunjie1994 阅读(143) 评论(0) 推荐(0) 编辑
POJ 2183
摘要： 模拟题#include #include #include using namespace std;int p[1000000];int main(){ int n; while(scanf("%d",&n)!=EOF){ memset(p,0,sizeof(p)); int i; for(i... 阅读全文
posted @ 2014-09-14 21:56 chenjunjie1994 阅读(142) 评论(0) 推荐(0) 编辑