- ベストアンサー
合同式を用いて
100の200乗を7で割った余りを求めてください。 途中経過が簡単にでいいのであるとありがたいです＞＜
- harurun112
- お礼率100% (1/1)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
10^3≡-1 (mod 7) なので、 10^200=100*(10^3)^66≡100*(-1)^66=100≡2 (mod 7)
100の200乗を7で割った余りを求めてください。 途中経過が簡単にでいいのであるとありがたいです＞＜
10^3≡-1 (mod 7) なので、 10^200=100*(10^3)^66≡100*(-1)^66=100≡2 (mod 7)
お礼
折角解答して頂きましたが、10＾200でなく100^200なんです…すいません。 ですが、回答していただいた考え方を応用して、100^200を10^400として同様にやると正答にたどりつきました。 素早い回答がありがたかったのでBAとさせていただきます＞＜