Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Задача о марсианских факториалах - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Динамические структуры: линейные списки http://www.cyberforum.ru/cpp-beginners/thread25705.html
Люди помогите:wall: Дали задачу из учебника Павловской Вот вроде смотрю как в учебнике написано про линейные списки все понятно. Как начинаю пытаться решить задачу впадаю в ступор!!:'(:'(:'(...
C++ Практика на С++ Дело вот в чем. Я программист самоучка и учителя у меня не было. Прочитал несколько книг по C++, все понял, со всем разобрался. Но всё это было чисто теоритически, а когда дошел до практического... http://www.cyberforum.ru/cpp-beginners/thread25673.html
События по таймеру (в консоли) C++
Как в консоли можно сделать что бы какой-то участок кода выполнялся через каждые n секунд, так, что бы программа завершала выполнение этого участка и начинала его выполнять снова, если он не успел...
C++ Getch для управляющих клавиш
Использую Getch для считывания кода управляющей клавиши(стрелки). Почему при первом вызове считывается код 32? На паскале работал там символ управляющей клавиши первым был #0?
C++ Нет откомпилированного файла http://www.cyberforum.ru/cpp-beginners/thread25649.html
Попробовал создать проект с AppWizard, в точности как описано здесь: http://www.firststeps.ru/mfc/steps/r.php?30 Суть в следующем. Если откомпилировать сразу после создания проекта, то создаётся...
C++ Определить четырехзначное число Помогите с помощью операторов while, do-while, for, break,continue вычислить четырехзначное число, которое делится на 2,7 и 11! состоит всего из двух одинаковых цифр и сумма всех четырех цифр равна... подробнее

Показать сообщение отдельно
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254

Задача о марсианских факториалах - C++

11.03.2009, 18:28. Просмотров 2715. Ответов 8
Метки (Все метки)

HEEEELLP!!!!!
В 3141 году очередная экспедиция на Марс обнаружила в одной из пещер таинственные знаки. Они однозначно доказывали существование на Марсе разумных существ. Однако смысл этих таинственных знаков долгое время оставался неизвестным. Недавно один из ученых, профессор Очень-Умный, заметил один интересный факт: всего в надписях, составленных из этих знаков, встречается ровно K различных символов. Более того, все надписи заканчиваются на длинную последовательность одних и тех же символов.

Вывод, который сделал из своих наблюдений профессор, потряс всех ученых Земли. Он предположил, что эти надписи являются записями факториалов различных натуральных чисел в системе счисления с основанием K. А символы в конце – это конечно же нули – ведь, как известно, факториалы больших чисел заканчиваются большим количеством нулей. Например, в нашей десятичной системе счисления факториалы заканчива ются на нули начиная с 5! = 1·2·3·4·5 = 120. А у числа 100! в конце следует 24 нуля в десятичной системе счисления и 48 нулей в системе счисления с основанием 6 – так что у предположения профессора есть разумные основания!

Теперь ученым срочно нужна программа, которая по заданным числам N и K найдет количество нулей в конце записи в системе счисления с основанием K числа N! = 1·2·3·…·(N-1)·N, чтобы они могли проверить свою гипотезу. Вам придется написать им такую программу!

Входные данные
Входной файл INPUT.TXT содержит числа N и K, разделенные пробелом. (1<=N<=109, 2<=K<=1000).

Выходные данные
Выведите в выходной файл OUTPUT.TXT число X - количество нулей в конце записи числа N! в системе счисления с основанием K.

примеры:

1.
input.txt:
5 10
output.txt:
1

2.
input.txt:
100 10
output.txt:
24

3.
input.txt:
100 6
output.txt:
48

4.
input.txt:
3 10
output.txt:
0
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru