随笔分类 -  递推

洛谷 P2822 组合数问题 题解
摘要：今天又考试了...... 这是T2。 Analysis 考试时想了一个判断质因数个数+打表的神奇方法，但没在每次输入n,m时把ans置0，50分滚粗。 看了题解才发现原来是杨辉三角+二维前缀和，果然还是我太菜了。 注意在求前缀和的时候如果这个数是0且在杨辉三角中，说明它被k求余成了0，就要把它+1。 阅读全文
posted @ 2019-07-31 13:48 handsome_zyc 阅读(231) 评论(0) 推荐(0)