摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=3992" 这道题好难啊。 第一眼谁都能看出来是个dp，设$f(i,j)$表示转移到第i位时前i位的乘积模m等于j的方案数。 转移很显然啊$f(i,j)=\sum_{x,y\in[0,m)}[xy\mo 阅读全文
摘要：
求$C_n^m \mod p$，写得太丑了qwq。 第一次写拓展Lucas竟然是在胡策的时候qwq写了两个半小时啊_(:з」∠)_还写挂了一个地方qwq 当然今天胡策我也是第一次写中国剩余定理(ˇˍˇ) ↑平时懒得动手的后果→_→ c++ include include include includ 阅读全文