#42796: 提示
s112321011@mail1.ncnu.edu.tw
(黃益翔)
學校
:
國立暨南國際大學
編號 : 287383
來源 : [122.118.164.172]
最後登入時間 ：
2024-10-12 15:52:05
- 輸入不只是字符，是字串，如 abcdAbcd123 。
- R % ( N - 1) == 0，的部份，可以觀察這個例子，假設 R= 810，N=32。
(base 32)810 % 31 <==> (base 10) ( 8 * (32^2) + 1 * (32^1) + 0 * (32^0) ) % 31
<==> (base 10) ( 8 * ( (31+ 1)^2) + 1 * ( (31+ 1)^1) + 0 * 1 ) % 31
<==> (base 10) ( 8 * ( 31^2 + 2*31 + 1) + 1 * ( 31+ 1) + 0 ) % 31
<==> (base 10) ( 8 * 1 + 1 * 1 + 0 ) % 31 = (8+1+0) % 31，所以(base 32)810 % 31 = (base 10) 9 % 31 = 9
ZeroJudge Forum