C++. Степень. Для того чтобы проверить, как её ученики - вопрос №20089964 от сегго 09.09.2022 21:48

Question

Информатика: C++. Степень. Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A. Вы решили будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу. Входные данные Во входных данных содержится единственное число A (1≤A≤109 —

сегго · Answer

#include iostream #include math.h int f(int a){ for (int n = 1; n = a; n++) { double b = (double)a / n; if ((int)b == b) { b = pow(n, n) / a; if ((int)b == b) return n; } } return a;}int main(int argc, char *argv[]){ int a; std::cin a; std::cout f(a);}...