题目传送门 黑历史题，想出根本不用质因数分解的做法，统计答案挂了… 对于是 k k k的倍数，即组合数对 k k k取模得 0 0 0，可以直接打出在模 k k k意义下的杨辉三角，然后利用前缀和统计答案。 请注意。如果绿色区域作为统计 ( 5 , 2 ) (5,2) (5,2)的答案的话，这个是不对的。 这个才是对的。 时间复杂度 O ( n 2 + m ) O(n^2+m) O(n2+m) Code
本文介绍了一种高效计算特定模意义下杨辉三角的方法，并利用前缀和统计特定组合数出现的次数，避免了质因数分解的过程，提供了一个新颖的思路。
扫一扫
912
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
