素数PPPが与えられます。この時PPPの原子根の総和をansansansとします。 ansansansをPPPで割ったあまりを求めてください。
・PPPは素数
・1≤P≤10121\le P \le 10^{12}1≤P≤1012
答えを1行に出力してください。 最後に改行してください。
C/C++の言語を使用する際、想定解法では64bit整数型の演算では収まらないので、 __int128型を用いることを推奨します 。
13
0
全部で2,6,7,112, 6, 7, 112,6,7,11の444つあります。すなわち、総和は262626ですので、131313で割ったあまり000を出力します。
2
1
r=1r = 1r=1はp=2p = 2p=2の原子根とします。
37
総和の222222222をP=37P = 37P=37で割ったあまりは000です。