P.H.S

2016暑期集训2-JHDU 5698 瞬间移动(百度之星2016)想法+组合取模 传送门：HustOJ 传送门：HDU 题意中文的，有图，开源网页吧。思路m行n列，每次至少往右走一步、往下走一步，所以一共往右走n-1格，往下走m-1格。所以最多走min(m-1,n-1)次。往右走往下走的次数相等，所以把m-1和n-1分别拆成k个数的和。k从1取到min(m-1,n-1)。拆数用隔板法组合

2016暑期集训2-KHDU 3037 Saving Beans组合数性质，Lucas定理 传送门：HustOJ 传送门：HDU 题意给了n，m，p。把不超过m个相同的松子放入n个不同的树洞，有多少种方法，模p。思路题目相当于求n个数的和不超过m的方案数，即把小于等于m个物品分成n堆。 如果和恰好等于m，那么就等价于方程x1+x2+…+xn = m的解的个数，利用插板法可以得到方案数