摘要： 题目： 给出三个数字$N,M,K$。求$C_{N+M}N$去掉所有末尾的$0$后对$10K$取模的结果. $1\leq N,M\leq 10^15,1\leq k\leq 9$ 分析： 把$10K$分解为$2K 5K$ 后面CRT合并就好了 两个都是质数，处理方法相同，下面直接用质数$P$代替 考虑 阅读全文

摘要： 题目传送门 分析： 吓得我赶紧去复习了一下polya 这里有两种置换，一种是位置置换$2n$种，一种是颜色置换$m$种 组合起来就有$2nm$种 先考虑平移变色这$nm$种变换 假设一个方案变色$g$次，平移$d$次与之前相等的方案数 中途关联的$\frac{gcd(d,n)}\(个位置，颜色要变回 阅读全文