摘要： 昨天比赛被虐的这个题目。今天听斌牛讲过他的思路后就A掉了。题目的意思是要你求出bell数的第n项对95041567取模。首先，95041567=31*37*41*43*47；然后取模就是先分别取模，然后就用中国剩余定理合并了。现在的问题就是如何求出来B[n]对95041567分别取模的结果了哦。不错，现在你缺少的就是一个公式——B[P^m+n]==(B[n]+B[n+1])%P——P为任一个质数（来自维基百科）。这样的话我们就可以递推了哦。从大的开始往小的递推，每次减去一个最大的P^m，知道推到一个n就A掉了。代码如下：#include #include #include #include # 阅读全文