Dado el valor de una base x (1 ≤ x ≤ 100) y el valor de un exponente n (0 ≤ n ≤ 1.000.000), se trata de realizar el siguiente cálculo:
x0 + x1 + x2 + … + xn
La entrada estará compuesta por distintos casos de prueba. Cada uno de ellos aparecerá en una línea independiente que tendrá dos números enteros x y n.
Para cada caso de prueba se escribirá, en una línea independiente, el resultado de evaluar la serie de potencias anterior para los valores de x y n dados.
Para evitar problemas de desbordamientos, se escribirá el resultado módulo 1.000.007.
1 2 2 3 3 4 2 19
3 15 121 48568