摘要：
不理解，背板子 #include<cstdio> using namespace std; int Pow(int a,int b,int p) { int res=1; for(;b;a=1LL*a*a%p,b>>=1) if(b&1) res=1LL*a*res%p; return res; } 阅读全文
摘要：
若m=0， 就是求n^2n ≡ x mod p （x--） 因为一定优解，所以x一定是p的二次剩余 令g为p的1个原根，且g^k ≡ x mod p 则k是偶数，证明k是偶数： 假设 g1^k1 ≡ x mod p g2^k2 ≡ x mod p，k2是偶数 g1^k3 ≡ g2 mod p 那么 阅读全文
摘要：
http://acm.timus.ru/problem.aspx?space=1&num=1132 题意： 求 x^2 ≡ n mod p p是质数 的 解 本题中n>=1 特判p=2，接下来求当p是奇素数时的解 引理1： 引理2：方程有解当且仅当 定理： 设a满足 不是模p的二次剩余， 即无解， 阅读全文
摘要：
https://uva.onlinejudge.org/external/119/p11916.pdf 令m表示不能染色的格子的最大行号 设>m行时可以染k种颜色的格子数有ck个，恰好有m行时可以染k种颜色的格子数有ckm个 分m行、m+1行、>m+1行讨论 如果是m行：k^ckm * (k-1)^ 阅读全文