hum0r0

摘要： /*当我们知道s(n,m)的值之后便可以通过它得到四个递推公式：s（n,m-1）=s(n,m)-c(n,m);s(n,m+1)=s(n,m)+c(n,m+1);2*s(n-1.m)=s(n,m)+c(n-1,m)... 阅读全文

摘要： /*从题中可以看到数据范围非常大，普通的做法肯定会超时，对大组合数的取模运算，我们可以想到Lucas定理，但是Lucas定理只能解决对质数取模的情况，但题目并没有说是对质数取模，所以我们需要对p分解质因数，按照L... 阅读全文