※ 引述《savemylove (快樂研究生)》之銘言:
: 看到那個算200階的題目那麼多人討論
: 不如現在大家逆向來思考
: 一樣是用200著個簡單的數字 不過這次是要大家出題
: 命題的要求是 形式越簡單越好 但是電腦卻要算很久或是無法在有生之年解出
: 例如: 最接近10^200 的質數
: pi 的小數第 200 位數
這個嘛,這兩題好像都有相當簡化的解法。
特別是後一題,求 pi 的第 n 位數,有專門的公式可用。
好些年前,已經有無聊人士算到 pi 的 1000000000000000 位了,答案是 1.
前一題比較花時間,但也要不了太多時間。
難算的題目不算少,但基本上全都是數論題,已經不太算是程式設計了。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.116.1.91