問題文


1以上の自然数のペアが与えられます。この時、整数値を以下で定めます。

の値をで求めてください。

ただし、 = 「でわった時の剰余、すなわち % 」 とします。

制約


は自然数

出力


答えを1行で出力してください。

ただし、答えが64bit整数の最大値を超えることもあるので、で出力してください。

サンプル


入力1
3 3
出力1
1

です。

よって、を出力します。

入力2
1000 800
出力2
157019

です。 よって、を出力します。

入力3
20212021 20212021
出力3
340131496

になります。 よって、での値を出力します。

入力4
1000000000000 1000000000000
出力4
119279938

になります。

このように答えが64bit整数の最大値を超えることもあるので、で出力することを忘れないでください。

Submit


Go (1.14)