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