摘要：
（x, y）被看到仅当x与y互质由此联想到欧拉函数x=y是1个点，然后把正方形分成两半，一边是φ（n）所以答案是2*∑φ（n）+1#include#include#define REP(i, a, b) for(int i = (a); i < (b); i++) #... 阅读全文
摘要：
这道题不知道这个定理很难做出来。除非暴力找规律。我原本找的时候出了问题暴力找出的从13及以上的答案就有问题了因为13的12次方会溢出那么该怎么做？快速幂派上用场。把前几个素数的答案找出来。然后因为原根的一个条件是与p互质，所以可以把欧拉函数的值求出来尝试一下打印出来，... 阅读全文
摘要：
直接套模板，这道题貌似单独求还快一些解法一#include#include#define REP(i, a, b) for(int i = (a); i #include#define REP(i, a, b) for(int i = (a); i 1) ret =... 阅读全文
摘要：
第一步，和同余方程一样，转化一下 两式相减得这就转化为了求不定方程，用exgcd求出x，要化成最小正整数解，避免溢出然后可以求出P出来。这个时候要把前两个式子转化成一个式子设求出来的是P’则有 这个就转化成了新的m1和b1然后就一直求下去即可最终b1就是答案#incl... 阅读全文
摘要：
求x的最小正整数解，使得ax=b(mod m)那么显然ax - b = m * yax - my = b那么就套入Ax+By = K的不定方程中，然后用exgcd求解即可但这道题求最大正整数解，对于一组解，有这样一个推论x = x０ +ｋ＊（ｂ／ｇｃｄ（ａ，ｂ）） y... 阅读全文