题目详情 - 你会加吗？ - 南阳理工学院OJ

ID: 1199

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给出两个整数A和N，计算（A + A^2 + A^3 + …… + A^(N - 1) + A^N）% 666666。<o:p></o:p>

Input

多组测试数据。
每组数据包含两个整数A，N（0≤A，N≤10^18）。

Output

输出（A + A^2 + A^3 + …… + A^(N - 1) + A^N）% 666666是多少，每组数据占一行。

Sample Input

2 5
10 20

Sample Output

62
110

HINT

Source