|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2148. Factorial and Power
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal Stage 2021-22 / | Forms 7-8 / |
| 2147. 4 - Even Sums | 2148. |
| time generating 0.11 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |