10523. Очень просто

По заданным числам n и a вычислить значение суммы

Вход. Каждая строка содержит два числа n и a (1 ≤ n ≤ 150, 0 ≤ a ≤ 15).

Выход. Для каждого теста в отдельной строке вывести целое число, являющееся значением вычисленной суммы.

Пример входа

3 3

4 4

Пример выхода

102

1252

РЕШЕНИЕ

длинная арифметика

Анализ алгоритма

В задаче следует вычислить сумму, используя длинную арифметику.

Реализация алгоритма

Воспользуемся классом BigInteger и вычислим сумму при помощи цикла.

BigInteger res, pow;

int n, a, i;

int main(void)

{

while(scanf("%d %d",&n,&a) == 2)

{

res = 0; pow = a;

for(i = 1; i <= n; i++)

{

res = res + pow * i;

pow = pow * a;

}

res.print();printf("\n");

}

return 0;

}