摘要:
题目: 给出三个数字$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)}\(个位置,颜色要变回 阅读全文