Форум » Динамическое программирование » Задание 25 26.04.21 с сайта олимпиад » Ответить
Задание 25 26.04.21 с сайта олимпиад
Тима: Найдите все натуральные числа, N, принадлежащие отрезку [200 000 000, 400 000 000], которые можно представить в виде N = 2^m * 3^n, где m - четное число, n -нечетное число. В ответ запишите все найденные числа в порядке возрастания. [pre] a = 200000000 b = 400000000 count = 0 for m in range (1, 29+1):#степень для первого числа if m % 2 == 0: #проверка на четность res = 0 #создаем переменную, которую потом возведем for n in range (1, 28+1): #степень для второго числа if n % 2 != 0: #проверка на нечетность res = 2**m + 3**n #теперь все возводим в степень if (res >= a) and (res <= b): #проверка, если результат переменная с возведенными числами равна числу из диапазаона массива, продолжаем print (res) #вывод [/pre] Вопрос, правильно ли я сделал ?
Ответов - 1
safnim: 201326592 204073344 214990848 226492416 229582512 241864704 254803968 258280326 272097792 286654464 301989888 306110016 322486272 339738624 344373768 362797056 382205952 387420489
полная версия страницы