[中譯] Projecteuler (288) An enormous facto …
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者utomaya (烏托馬雅)時間15年前 (2010/04/17 23:03)推噓2(2推 0噓 3→)留言5則, 2人參與討論串1/1
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)
推
04/18 00:03, , 1F
04/18 00:03, 1F
→
04/18 00:08, , 2F
04/18 00:08, 2F
→
04/18 00:10, , 3F
04/18 00:10, 3F
→
04/18 00:11, , 4F
04/18 00:11, 4F
推
04/18 00:15, , 5F
04/18 00:15, 5F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
-1
16