Несложное вычисление
(Время: 1 сек. Память: 16 Мб Сложность: 25%)
Алгоритм решения задачи похож на перевод числа n в k-ую систему счисления. При этом в процессе вычисления каждую полученную цифру можно прибавлять к некоторой переменной sum, а так же домножать к переменной mult. В результате в sum получим сумму, а в mult произведение. Останется только вывести их разность.
Представим вышеопианный алгоритм в следующей форме:
read(n,k);
sum=0; mult=1;
while(n>0){
sum = sum + n mod k;
mult = mult * (n mod k);
n = n div k;
}
write(mult-sum);
| 
