以下の初期値及び漸化式で定まる数列 の第 項 () を で割った余りを求めてください。
入力は標準入力から以下の形式で与えられます。
数列の第 項を で割った余り( 以上 未満の整数となります)を標準出力に出力してください。
500 1 1 1 7
13
数列は と続きます。
2 1 1 10 100000
1
で割った余りを出力してください。
