作者utomaya (烏托馬雅)
看板puzzle
標題[中譯] Projecteuler (288) An enormous factorial
時間Sat Apr 17 23:03:01 2010
Projecteuler (288) An enormous factorial
http://projecteuler.net/index.php?section=problems&id=288
對於任意質數p, 函數N(p,q)被定義成 N(p,q)=Σ T_n*p^n
n=0 to q
T_n的產生是藉由下列的亂數產生器
S_0=290797
S_n+1=(S_n)^2 mod 50515093
T_n=S_n mod p
令Nfac(p,q)為N(p,q)的階乘 (譯注:意即 (N(p,q))!)
令NF(p,q)為Nfac(p,q)中含有之因數p的個數
(譯注: 即(N(p,q))!因數分解後,p的指數即為Nfac(p,q))
現已知 NF(3,10000) mod 3^20 = 624955285
求NF(61,10^7) mod 61^10 = ?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.174.216
※ 編輯: utomaya 來自: 219.70.174.216 (04/17 23:33)
推 LPH66:忘記去盯新題...話說這題其實只是表面上嚇人而已 XD 04/18 00:03
→ utomaya:沒錯啊 表面嚇人 一開始還讀錯題意 結果繞了好大一圈 04/18 00:08
→ utomaya:下次你可以早點去解 搞不好還有機會前20 04/18 00:10
→ utomaya:他們現在有一個量表 就是會列出單題前20快的解答者 04/18 00:11
推 LPH66:有看到...所以才說忘記去盯新題 XD 04/18 00:15