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    

>>阅读原文<<