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    
相關文章
相關標籤/搜索