- masashinakata
- 1217
- 1
- 0
- 0
satanic@研究💪
@satanic0258
すこし前でたBaby-step Giant-stepつかう問題 codeforces.com/contest/1106/p…
2019-02-22 13:44:24
satanic@研究💪
@satanic0258
あーg^499122176, g^142606336, g^58720256がmod 998244353で1でないというやつ, M:=998244353とすると M-1=2^23*7*17で, 499122176 = (M-1)/2 142606336 = (M-1)/7 58720256 = (M-1)/17 だからそれだけで原始根とわかるのか
2019-02-22 14:10:32