Школа179

|| 19.11.2024 | ((https://drive.google.com/file/d/10–83Lj8hzT1yxpTHT1asTr4rlF2gF_xI/view?usp=drive_link Пробный письменный муницип)) | С давних коронавирусных времён организаторы московских этапов Всероса сделали ...эм-м-м...нехорошую вещь... и превратили все этапы до регионального в тестовые. Этапы проводятся за компьютерами, в качестве решения вводится ответ, и только. После этого — внезапно — на регионе оказывается надо что-то записывать, да так, чтобы это было понятно окружающим. В общем, мы решили, что надо попрактиковаться в решении задач уровня муниципа и в записывании решений. //Задачи листка были предложены на карельский этап муниципа, но часть из них была оргами этапа отвергнута, как слишком сложные. Вот и посмотрим, насколько они сложные для вас, хорошие наши ;)// || 08.10.2024 | Первый кредит |
Каждое натуральное число n > 1 можно разложить на простые множители, то есть записать в виде n=pvv1vv∙pvv2vv∙…∙pvvkvv, где pvv1vv,pvv2vv,…,pvvkvv — простые числа, причём такое представление единственно, с точностью до порядка следования множителей. Как следствие, каждое натуральное число n представимо в виде n = pvv1vv^dvv1vv∙pvv2vv^dvv2vv∙…∙pvvkvv^dvvkvv.