hdu 4704 Sum （整数和分解+快速幂+费马小定理降幂）

题意：html 给n（1<n<）,求(s1+s2+s3+...+sn)mod(1e9+7)。其中si表示n由i个数相加而成的种数,如n=4,则s1=1,s2=3。                         （全题文末）ios   知识点：算法 整数n有种和分解方法。post 费马小定理：p是质数，若p不能整除a，则 a^(p-1) ≡1（mod p）。可利用费马小定理降素数幂。ui    

>>阅读原文<<