✨ ベストアンサー ✨
合同式を使うと大きい数でも一瞬です!
mod12の下で、
53x≡1
↔︎5x≡1
↔︎50x≡10
↔︎3x≡-9
↔︎2x≡10
↔︎x≡5=5
一応x=5が当てはまるので、順に1,2,3,4を代入していってそれらが当てはまらなかったらx=5が最小
✨ ベストアンサー ✨
合同式を使うと大きい数でも一瞬です!
mod12の下で、
53x≡1
↔︎5x≡1
↔︎50x≡10
↔︎3x≡-9
↔︎2x≡10
↔︎x≡5=5
一応x=5が当てはまるので、順に1,2,3,4を代入していってそれらが当てはまらなかったらx=5が最小
この質問を見ている人は
こちらの質問も見ています😉
ありがとうございます!助かりました🙇♀️