Kotovaна с++, даю 100 поинтов. Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A. Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу. Входные данныеВо входных данных содержится единственное число A (1≤A≤109 — на всякий случай; вдруг Мария Ивановна задаст большое число, чтобы «завалить» кого-нибудь…). Выходные данныеВыведите число N. ПримерыВводВывод1184
ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:
#include <iostream>
using namespace std;
int main()
{
int A,n=0;
cin >> A;
for(int i = 0; i<A; i++){
n++;
if((n*n) % A == 0){
cout << n;
break;
}
}
return 0;
}
372
LaptevЧтобы ответить необходимо зарегистрироваться.
