题目传送门 黑历史题，想出根本不用质因数分解的做法，统计答案挂了… 对于是 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
817
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
