y丫t

摘要： _gXX遇到一个麻烦的式子：S = n1+ n2+ n3+ ...... + nk，已知n、k，求S的值。因为_gXX数学很差，希望你能告诉他答案。但是由于他的数学实在太差了，所以你只需要告诉他S除以9901的余数即可。 Input两个整数，n和k（n ≤ 1000 , k ≤ 109）。 Output一个数，表示S除以9901的余数。 Sample Input2 3 Sample Output14// 费马小定理，若a为整数，p为质数，则a^{p-1} \equiv 1 \pmod{p} ， 即循环等于1，9901为素数，因此只需计算k模9900个数的和的模。// 1*n (1+n)*n ( 阅读全文