masuTomo’s blog

競技プログラミングの勉強メモです.主にPythonを使用します.数学の記事も書くかもしれません.

2019-12-31から1日間の記事一覧

マスター・オブ・整数で競技プログラミング その3 つづき

問題 解説 と書き直すとは互いに素。また,。これらをに代入して整理すると ここでの素因数分解を考える。 が素数のとき のときのみ条件を満たすが,は自然数より条件を満たすようなは存在しない。 のとき すべてののとき ,つまり,は互いに素となり,なの…