|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2148. Факториал и степень
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Факториалом натурального числа $$$n$$$ (обозначается $$$n!$$$) называется произведение всех натуральных чисел от $$$1$$$ до $$$n$$$: $$$n! = 1 \times 2 \times 3 \times ... \times n$$$. Напишите программу, которая для нескольких заданных троек чисел $$$n$$$, $$$a$$$, $$$b$$$ определит, верно ли, что $$$n!$$$ делится нацело на $$$a$$$ в степени $$$b$$$. Входные данные Вначале вводится натуральное число $$$t$$$ — количеcтво троек чисел, для которых нужно дать ответ ($$$1 \le t \le 10$$$). Далее вводятся $$$t$$$ троек целых чисел $$$n$$$, $$$a$$$ и $$$b$$$ ($$$1 \le n, a, b \le 10^9$$$). Числа при вводе разделяются переводом строки. Выходные данные Выведите $$$t$$$ слов "Yes" или "No" (без кавычек), каждое в отдельной строке. Слово "Yes" означает, что $$$n!$$$ делится на $$$a^b$$$, слово "No" — что не делится. Система оценки Подзадача 1 (до 50 баллов): $$$n, a, b \le 9$$$. Подзадача 2 (до 20 баллов): $$$n, a, b \le 20000$$$. Подзадача 3 (до 30 баллов): $$$n, a, b \le 10^9$$$. Каждый тест оценивается независимо. Участнику сообщаются результаты проверки на каждом тесте. Пример Входные данные 2 7 2 3 8 5 2 Выходные данные Yes No |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2021-22 / | Классы 7-8 / |
| 2147. 4 - Чётные суммы | 2148. |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |