Список разборов

как было сказано, из-за того, что b>1, мы будем перебирать все числа для а с 2..sqrt(n), а дальше для проверки можно воспользоваться процедурой logn(a,n) uses math; var i,j,k,l,m,n:longint; q:int64; a,b:array[1..1000] of longint; begin ...

Рассмотрим некоторое представление числа x в виде x = a ^b . Так как по условию b > 1, то a ≤ √x. Так как x ≤ 10 ⁹ , то a ≤ √10 ⁹ , поэтому существует менее сорока тысяч возможных значений числа a . Эти значения основания...