摘要： /*0.012s*/ #include #include using namespace std; int num[100], n; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int cal() { int i, j, maxn = 0; for (i = 0; i < n - 1; +... 阅读全文

摘要： 不知道错在哪里 阅读全文

摘要： 这两题都是求解同余方程，并要求出最小正整数解的 对于给定的Ax=B(mod C) 要求x的最小正整数解 首先这个式子可转化为 Ax+Cy=B，那么先用exgcd求出Ax+Cy=gcd(A,C)的解x 然后这个式子的一个特解就是 （B/gcd(A,C)）* x 要注意如果gcd(A,C)无法整除B，那 阅读全文

摘要： 其实思维难度不是很大，但是各种处理很麻烦，公式推导到最后就是一个bsgs算法解方程 阅读全文