ModestCoder_的博客

一、GCD辗转相除法gcd(a,b)=gcd(b,agcd(a,b)=gcd(b,agcd(a,b)=gcd(b,a modmodmod b)b)b)二、裴蜀定理裴蜀定理：方程ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)一定存在整数解三、exGCD作用：求形似ax+by=c的方程的整数解由裴蜀定理，gcd(a,b)∣cgcd(a,b) | c...

原题传送门随便选宗教，方案数mnm^nmn不会发生越狱的情况，第一个人选mmm种宗教，后面(n−1)(n-1)(n−1)个人都能选(m−1)(m-1)(m−1)种宗教，方案数为m∗(m−1)n−1m*(m-1)^{n-1}m∗(m−1)n−1减一减，答案为mn−m∗(m−1)n−1m^n-m*(m-1)^{n-1}mn−m∗(m−1)n−1快速幂搞一搞即可，注意longlongCode：...

原题传送门具体数学上看的一愣一愣的，自己瞎想了想好像明白了假设现在有nnn个人，先是淘汰第kkk个人，剩下(n−1)(n-1)(n−1)个人是这样排列的：k+1,k+2,...,n,1,2,...,k−2,k−1k+1,k+2,...,n,1,2,...,k-2,k-1k+1,k+2,...,n,1,2,...,k−2,k−1若是我们知道(n−1)(n-1)(n−1)个人中幸存者是xxx，那...

模板题令Lucasnm=CnmLucas_{n}^{m}=C_{n}^{m}Lucasnm​=Cnm​LucasnmMODp=Lucasnpmp∗CnMODpmMODpLucas_{n}^{m}MODp=Lucas_{\frac{n}{p}}^{\frac{m}{p}} *C_{nMODp}^{mMODp}Lucasnm​MODp=Lucaspn​pm​​∗CnMODpmMODp​Lucas...