摘要：
线性筛+线性欧拉函数。参考：http://blog.csdn.net/popoqqq/article/details/38760601（废柴也是木头!只要能烧! ——江南 《龙族·火之晨曦》）//好搜百科：互质（relatively prime）又叫互素。若N个整数的最大公因数是1，则称这N个整数互... 阅读全文
摘要：
参考：http://www.cnblogs.com/zhuohan123/p/3233011.html 我们现在要求1到N之间的素数。 我们先尝试把1到N之间的合数分解成a=bp的形式，b是a的最小素因数，那么p的最小素因数一定是大于等于b的，同时p的范围是2到N，每一个1到N的合数的p都在这个... 阅读全文
摘要：
按照题中的指示来就行。不知道用int会不会超范围，干脆直接全部设成long long int。#include#include#includeusing namespace std;void exgcd(long long int *a,long long int *b,long long int ... 阅读全文
摘要：
欧拉函数，注意细节，读懂题意（要求与n互质的，而不是求与n不互质的）（“来得很准时。”恺撒看了一眼自己手腕上的百达翡丽，露出淡淡的笑来。“恺撒对你笑了！”芬格尔大惊小怪的。路明非惊悚了一下，因为他在那个笑容里忽然看到了情意绵绵…… ... 阅读全文
摘要：
佩尔方程，详见《数论概论》（原书第三版）网上其他解题方法大都是用矩阵，其实快速幂也可以。参考：http://blog.csdn.net/z690933166/article/details/9746843(今天中午作为“娘家人”去见了队友的男朋友，尴尬，不知道该怎么办，希望没有给队友丢人）（我们都是... 阅读全文