Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

HotLog

Несложное вычисление

(Время: 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);

[Все попытки] [Задача]


 
     
Югорский НИИ ИТ, Югорский ФМЛ