Решение задачи №59 «Несложное вычисление» с ACMP

Условие задачи

Задано натуральное число n. Необходимо перевести его в k-ичную систему счисления и найти разность между произведением и суммой его цифр в этой системе счисления.

Например, пусть n = 239, k = 8. Тогда представление числа n в восьмеричной системе счисления — 357, а ответ на задачу равен 3 × 5 × 7 − (3 + 5 + 7) = 90.

Входные данные
Входной файл INPUT.TXT содержит два натуральных числа: n и k (1 ≤ n ≤ 109, 2 ≤ k ≤ 10). Оба этих числа заданы в десятичной системе счисления.

Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу (в десятичной системе счисления).

Решение на C++


    #include<iostream>

using namespace std;

main()

{

		int n,k,p=1,s=0;

		cin>>n>>k;

		while(n)

			{

			s+=n%k;

			p*=n%k;

			n/=k;

			}

		cout<<p-s;

}

Условия задач взяты с сайта acmp.ru