058 - Original Calculator（★4）

値が $ 10^5 通りの2項間漸化式なので、どこかでループを持つ

周期性が想定っぽいが、細かい調整が面倒なのでダブリングでやった