#11: 求解
911037@stu.cchs.chc.edu.tw
(09邱嵩皓Tom)
學校
:
不指定學校
編號 : 503
來源 : [118.232.7.125]
最後登入時間 ：
2022-06-19 19:45:49
在n = m =10的情況整數型態不管怎麼樣都會溢位，只是因為測資太小才能夠輾題，有人有想法嗎？
#13: Re:求解
911091@stu.cchs.chc.edu.tw
(17莊明達 David)
學校
:
彰化縣精誠中學
編號 : 4
來源 : [111.246.30.44]
最後登入時間 ：
2023-06-10 18:41:31
在n = m =10的情況整數型態不管怎麼樣都會溢位，只是因為測資太小才能夠輾題，有人有想法嗎？
應該是測資範圍給爛了，如果真的那麼大的話，當初賽中應該沒人解得出來。
m, n只要稍微大一點就會超出long long，這樣直接變成大數運算實作+矩陣快速冪的題目；最後數字會變超超超大，乘法運算時間會拉很長，怕是即便用Karatsuba甚至FFT還是會被卡時間，甚至記憶體也會炸掉...... 這就應該不是題目本意了😅
ZeroJudge Forum