Определить, является ли число M степенью N - C (СИ)
Формулировка задачи:
Ввести натуральные числа М и N < M. Определить, является ли число M степенью N. Программу оформить в виде диалога, обеспечивающего последовательный ввод значений M.
плз хелп
Решение задачи: «Определить, является ли число M степенью N»
textual
Листинг программы
#include <stdio.h>
void f(int n, int &m)
{
while (n<=m && m%n==0)
{
m/=n;
n*=n;
}
}
int main(void)
{
int m, n;
while(1)
{
printf("M=");
scanf("%d", &m);
printf("N=");
scanf("%d", &n);
while(m%n==0)
{
f(n, m);
}
if(m==1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}