#23260: 要怎某加速?
youhueiteng@gmail.com
(芔)
學校
:
國立中山大學
編號 : 127323
來源 : [140.117.181.14]
最後登入時間 ：
2023-04-05 13:50:45
b430. 簡單乘法
| From: [111.249.29.109] |
發表日期
:
2020-11-01 22:31
不用大數運算的話，就只想到用unsigned long long int
把(a*b)%n變成(a%n)*(b%n)
再來也試過把乘法寫成用加的 (不知加了(a%n) (b%n)次 跟 直接乘哪個比較快?)
請問是用什某方法優化呢?
#23264: Re:要怎某加速?
b430. 簡單乘法
| From: [218.161.41.139] |
發表日期
:
2020-11-02 13:01
我是用 long long 過的，乘法用快速冪的概念改成加法，並減少取 % 的次數，改成用減的 (88ms)，再最佳化 I/O (63ms)。未必最好，但給你參考看看
ZeroJudge Forum