AT_abc179_e [ABC179E] Sequence Sum

[problemUrl]: https://atcoder.jp/contests/abc179/tasks/abc179_e $ x $ を $ m $ で割った余りを $ f(x,m) $ と表します。 初期値 $ A_1=X $ および漸化式 $ A_{n+1}=\ f(A_n^2,\ M) $ で定まる数列を $ A $ とします。$ \displaystyle{\sum_{i=1}^N\ A_i} $ を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X $ $ M $

$ \displaystyle{\sum_{i=1}^N\ A_i} $ を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{10} $ - $ 0\ \leq\ X\