SSブログ

この計算できますか?(No.289 素因数分解 / 大学入試) [因数分解・剰余]

(2022日)





「中学生ルート」と「高校生ルート」の2パターンの解き方が紹介される。

私は力業で挑戦しました。2の18乗くらいは計算可能と紙に書いていきました。
そして262143 の素因数分解を解きました。
7も試せばスグに出るし、1387も、素数で順に試して可能だったのです。

8分ジャストで解くことができました。





nice!(0)  コメント(0)