今回解く問題は以下の通りです。 最大の山場は(1)です。(1)が解ければ、(2),(3)は計算問題です。 ポイントは、素数であるときに1に戻ってしまうことです。これにより、a{n}はあまり大きな値をとらないことが考えられます。何回か実験すると、状況は3つしかな…