0 / 0 / 0
Регистрация: 11.11.2019
Сообщений: 24

факториал числа n нацело делится на натуральное число k

13.10.2020, 07:56. Показов 2731. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте помогите написать и разобраться в задаче,Буду премного благодарен.

Определите, сколько раз число n! (факториал числа n) нацело делится на натуральное число k (1<n,k<231).

Входные данные
На вход программе подаются целые числа n и k.

Выходные данные
Выведите число, указывающее, сколько раз n! нацело делится на k.

Примеры
входные данные
6 3
выходные данные
2
входные данные
8 2
выходные данные
7
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
13.10.2020, 07:56
Ответы с готовыми решениями:

Дано натуральное число n. Получить такие натуральные числа q, что n делится на q² и не делится на q³
Дано натуральное число n. Получить такие натуральные числа q, что n делится на q² и не делится на q³.

Как определить, делится ли целое натуральное число нацело на 3
Всем привет я еще новичок в vba, дали мне такое задание: определить делится ли целое натуральное число нацело на 3, если да то вывести...

Проверить условие, что число а: четное, делится нацело на 3, нечетное, не делится нацело на 3
запишите условие того, что число а есть: парное, делится нацело на 3, нечетное, не делится нацело на 3 пожалуйста, помогите .. буду...

3
 Аватар для Kyra90
232 / 153 / 85
Регистрация: 06.10.2020
Сообщений: 468
13.10.2020, 09:27
hz_,

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
            Console.Write("Введите n: ");
            int n = Convert.ToInt32(Console.ReadLine());
            Console.Write("Введите k: ");
            int k = Convert.ToInt32(Console.ReadLine());
            
            int n_fakt = 1;
            for (int i = 2; i < n + 1; i++) n_fakt *= i;
            Console.WriteLine($"Факториал {n} = {n_fakt}");
            int sh = 0;
 
            while (n_fakt>=k)
            {
                if (n_fakt % k == 0) 
                { 
                    sh += 1;
                    Console.WriteLine($"{n_fakt}/{k} = {n_fakt/k}");
                }
                n_fakt /= k;
            }
            Console.WriteLine(sh);
Не уверена, что корректно использовать целочисленное деление.

Добавлено через 12 секунд
Проверьте

Добавлено через 5 минут
Все, исправила)))
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
            Console.Write("Введите n: ");
            int n = Convert.ToInt32(Console.ReadLine());
            Console.Write("Введите k: ");
            double k = Convert.ToInt32(Console.ReadLine());
            
            double n_fakt = 1;
            for (int i = 2; i < n + 1; i++) n_fakt *= i;
            Console.WriteLine($"Факториал {n} = {n_fakt}");
            int sh = 0;
 
            while (n_fakt>=k)
            {
                if (n_fakt % k == 0) 
                { 
                    sh += 1;
                    Console.WriteLine($"{n_fakt}/{k} = {n_fakt/k}");
                }
                n_fakt /= k;
            }
            Console.WriteLine(sh);
0
Жесток & Наивен
 Аватар для sanec38
483 / 188 / 91
Регистрация: 02.02.2017
Сообщений: 427
13.10.2020, 09:54
del
0
 Аватар для Kyra90
232 / 153 / 85
Регистрация: 06.10.2020
Сообщений: 468
13.10.2020, 09:56
Цитата Сообщение от sanec38 Посмотреть сообщение
Рассмотрим второй пример
n = 10, k = 10 ??
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
13.10.2020, 09:56
Помогаю со студенческими работами здесь

Дано натуральное число. Вывести на экран «Верно», если оно делится нацело на пять
помогите с решением этой задачи на с ++

Два двузначных числа, записанных подряд, образуют четырехзначное число, которое нацело делится на их произведение. Найти все такие числа
Товарищи катятки, запоролся на простой задаче: Два двузначных числа, записанных подряд, образуют четырехзначное число, которое нацело...

Найти минимальное число, большее N, которое нацело делится на K(K,N-натуральные числа)
Найти минимальное число, большее N, которое нацело делится на K(K,N-натуральные числа). uses crt; var n: integer; begin ...

Найти самое маленькое число, которое делится нацело на все числа от 1 до 20
2520 — самое маленькое число, которое делится без остатка на все числа от 1 до 10. Какое самое маленькое число делится нацело на все...

Найти числа А и В, если известно, что первое четырехзначное число нацело делится на 99
Даны два двузначных числа А и В. Из этих чисел составили два четырехзначных числа: первое число получили путем написания сначала числа A, а...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

Новые блоги и статьи
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru