非負整数 XXX と自然数 NNN が与えられます.
以下の式で定義される値 SSS を計算してください.
なお, A%BA\%BA%B で AAA を BBB で割ったあまりを表すものとします.
入力はすべて整数である。
X N
計算結果を一行に出力せよ。
10 9
13
383099377 567068611
96534148164995753