Menu Close

find-63-36-mod97-thanks-

Tinku Tara 0 Comments
Pin




Question Number 210719 by lmcp1203 last updated on 17/Aug/24
find 63!^(36!) mod97 thanks
find63!36!mod97thanks
Answered by A5T last updated on 19/Aug/24
φ(97)=96 36!≡0(mod 96)⇒36!=96k (63!,97)=1⇒63!^(36!) =(63!)^(96k) ≡1(mod 97)
ϕ(97)=9636!≡0(mod96)⇒36!=96k(63!,97)=1⇒63!36!=(63!)96k≡1(mod97)
Answered by lmcp1203 last updated on 17/Aug/24
thank you
thankyou

Pin

Leave a Reply

Your email address will not be published. Required fields are marked *