2021级新生程序设计班级天梯赛:1-6 《从你的全世界路过》

“我希望有个如你一般的人，如山间清爽的风，如古城温暖的光。从清晨到夜晚，由山野到书房。只要最后是你，就好。” ——《从你的全世界路过》

 

我们定义 “如 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 main() {
    int x, y;
    scanf("%d%d", &x, &y);
    if (x == 1 && y != 1) {
        puts("NO");
        return 0;
    }
    if (x == 1 && y == 1) {
        puts("YES");
        return 0;
    }
    while (y % x == 0)
        y = y / x;
    if (y == 1)
        puts("YES");
    else
        puts("NO");
    return 0;
}