摘要: #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int power = 4; //每次运算的位数为10的power次方,在这里定义为了方便程序实现 const int ... 阅读全文
posted @ 2017-01-26 10:21 hnqw1214 阅读(1562) 评论(0) 推荐(2)
摘要: 题意:给一系列操作,每个操作有两个数t和k,t=0表示求k以内的最大反素数;t=1表示求小于k且与k互质的数的个数。 分析:对第一个操作,直接用dfs求反素数就行了,直接上反素数的模板;第二个操作素数筛法的思想预先打个表。 阅读全文
posted @ 2017-01-26 10:11 hnqw1214 阅读(397) 评论(0) 推荐(0)