#24249: 優化模


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.89.50]
最後登入時間 :
2025-09-24 12:11:30

取餘數可以優化,例如:

n %= 4

可以改成

n = (n & (1 << 0)) + (n & (1 << 1)) = (n & 1) + (n & 2)

這樣速度差很多,尤其是測資很多的時候效果更明顯