我也是第一次碰大數...
一般的方法好像都是用int陣列,每個陣列儲存每個位數
像演算法筆記就是
結果TLE
接著就是找找看其他大數演算法
找到了Karatsuba大數乘法演算法
實作後也不知道為什麼更慢更慢更慢
後來我想想,更本沒必要只儲存一個位數啊幹,浪費位置
所以我就把每個陣列儲存的位數改成9位數(不能再多了)
結果就是一些亂七八糟的溢位問題
耗了我兩三天的假日:<
總算還是AC這題了
不過Rank還有更快的
據說是用快速傅立葉轉換做的
這個我就不清楚了,也不想了解,看到名子就豆頁疒甬
反正,能過就好了,對吧?