摘要：求$C_n^m mod p$，其中p不是质数且不保证p能分解为几个不同质数的乘积（也就是不能用crt合并） 质因数分解求组合数： 阅读全文

摘要：数论板子合集。。。 我们要求： $N^{\sum\limits_{i=1}^{N}[gcd(i,N)==1]C_{n}^{i}}mod p$ 其中p为54184622，是个合数 指数是组合数，不能用快速幂，只能mod phi(p)，phi(p)=p-1，而p-1不是质数，要用crt合并 阅读全文

摘要：题目：https://www.cnblogs.com/Juve/articles/11226266.html solution： 30%：dp 设dp[k][i][j]表示经过k时间，在(i,j)的方案数 它可以走到-t，所以要防爆 正解：（转载Barca） 我们设ri,le,up,down分别为向 阅读全文