這題的難度可能有一點點 一點點 一點點 一點點 高喔
這一題分成三個部分:
加法:就跟我們寫直式算加法一樣,記得進位就好。
減法:一樣跟直式減法一樣,但一定要注意減完有可能會有零(如下圖),
這鬼東西卡了我超級久,超久。
老鼠好毒喔
乘法:要NTT或者FFT,
FFT的話我自己是失敗了,因為時間爆掉,第一關就爆掉了,double會噴出一堆常數。Caido好強喔FFT大師
NTT簡單很多,而且也不會太難,但在學習上還是要先學習上者。
老鼠好毒喔
最後如果你一直有錯的話,別忘了assert。
老鼠好毒喔