發表新討論
#23227: 另一個解法提示


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 ：
2023-01-25 19:16:06
d411. 算了好久...... -- 愷愷 | From: [218.161.41.139] | 發表日期 : 2020-10-30 15:08

大數 mod 有前人提供了: https://zerojudge.tw/ShowThread?postid=15443&reply=0，這裡提另外一個解法

讀取一樣需要用 string/char[]/str，仔細觀察 M 能被 2^N 整除的狀況，可以精簡成運算一次 mod 就好，而且兩數範圍在 int 內

提示：只需要將 M 的幾個位數拿出來跟 2^N 做 mod 判斷

 
ZeroJudge Forum