推 jurian0101:A(5,5)= 2的65536層"層狀次方"2^(2^(2^(2^(2^.... 03/15 20:36
→ jurian0101:我賭看過A(6,6) 這個數長怎樣的人全世界不超過50個 03/15 20:37
→ jurian0101:↑gooooooooooooo...ooooooooooogle A(6,6): 哼,嫩B 03/15 20:38
→ utomaya:應該全世界沒人看過吧XD 因為這個數的位數已經是天文數字 03/15 20:40
→ utomaya:不過A(6,6)除以14^8之餘數卻是可以確定的 03/15 20:41
→ utomaya:算是一種數學上的小技巧吧 03/15 20:42
推 babufong:照U大說的A(6,6)mod14^8有解的話 其他是否也有解 03/15 22:31
→ babufong:話說這題出來的那早好像xmk就解出來了 03/15 22:33
推 babufong:本來看到題目還天真的手算 合理範圍只到A(4,1)=A(5,0) 03/15 22:39
→ babufong:A(4,2)搭配小算盤合理 其他... 03/15 22:39
→ utomaya:我是用2^(3*14^8)≡ 1 mod (7^8) 去推的 03/15 23:06
→ utomaya:這樣A(4,x)的次方塔的每一層除14^8的餘數就可以求出來 03/15 23:07
→ utomaya:因為除以14^8的餘數只有14^8個 最後會有一個循環 03/15 23:09
→ utomaya:A(4,?) 不管?是多少 都可以求出其除14^8之餘數 03/15 23:10
→ utomaya:A(5,?)跟 A(6,?) 也用類似的方法去解 03/15 23:10
→ utomaya:其實最難解的是A(4,?) A(4,?)解出以後 03/15 23:14
→ utomaya:就會發現 A(5,?)跟A(6,?)根本就迎刃而解了 03/15 23:15
推 babufong:感謝U大的指點 我想再來我得研究的是怎麼寫程式XD 03/15 23:17
→ babufong:靠紙筆跟小算盤應該到了個極限了- - 03/15 23:17
推 LPH66:utomaya的那行式子很關鍵... 03/17 01:30
→ LPH66:是說這讓我想起某次 ACM 的比賽的題目也是類似問題 03/17 01:31
→ LPH66:然後也發現到和這題一樣的情形 XDrz 03/17 01:31
→ LPH66:(那個題目沒有出 Ackermann function 這麼狠啦 03/17 01:31
→ LPH66: 只是用和 Ackermann 類似的形式把指數推廣出去而已) 03/17 01:32