主題

ZeroJudge - f372: 崑棋的臭豆腐 解題心得

Not In My Back Yard | 2020-11-10 00:00:01

題目連結:


題目大意:
每列給定一正整數 M (0 < M < 2147483648),試問 3 ^ M 除以 10007 的餘數為何?



範例輸入:
1
2
3


範例輸出:
3
9
27


解題思維:
快速冪(如這題)加上餘數的特性——「先取餘再做其他運算」與「先做運算再取餘」是「同餘」的,也就是過程中一直取餘數就不需要大數運算了。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
56 巴幣: 0

相關創作

更多創作