“我希望有个如你一般的人,如山间清爽的风,如古城温暖的光。从清晨到夜晚,由山野到书房。只要最后是你,就好。” ——《从你的全世界路过》
我们定义 “如 x 一般的数” 是 x 的幂
给你一个数 x 和一个数 y,请你判断 y 是不是如 x 一般的数
输入格式:
输入两个整数 x,y(1≤x,y≤105)
输出格式:
如果y 是如 x 一般的数,输出YES
否则输出 NO
输入样例:
2 8
输出样例:
YES
样例说明
8=23
所以 8 是 2 的幂,也就是如 2 一般的数,所以输出 YES
#include <stdio.h>
int panduan(int a,int b){
if(a!=1&&b==1) return 1;
if(b%a!=0||(a==1&&b!=1)) return 0;
else{while(b%a==0){
if(a==1||b==1) return 1;
b=b/a;
}
if(b==1) return 1;
else return 0;
}
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
if (panduan(a, b))
printf("YES");
else
printf("NO");
return 0;
}