#include #define u_int64 unsigned long long int ori_pow(u_int64 base, u_int64 num, u_int64* ans) { int isOver = 0; *ans = 1; u_int64 i = num; while (num != 0) { if (*ans * base < *ans) { isOver = 1; break; } *ans = *ans * base; num--; } return isOver; } int main(int argc, char* argv[]) { u_int64 n = 0; u_int64 z = 0; u_int64 ans = 0; u_int64 maxSize = 0; scanf("%lld%lld", &n, &z); if (0 != ori_pow(z, n, &ans)) { printf("No"); return 0; } ori_pow(10, 6, &maxSize); if (n < 0 || 100 < n || z < 0 || maxSize < ans) { printf("No"); return 0; } int x = 1; int y = 1; u_int64 xSize; u_int64 ySize; u_int64 check = 0; char isOK = 0; // yes = 1, no = 0 while (!isOK) { y = 1; check = 0; if (0 != ori_pow(x, n, &xSize)) { isOK = 0; break; } if (maxSize < xSize) { break; } while (check < ans) { if (0 != ori_pow(y, n, &ySize)) { isOK = 0; break; } check = xSize + ySize; if (check < xSize || check < ySize) { isOK = 0; break; } if (check == ans) { isOK = 1; break; } y++; } x++; } if (isOK) { printf("Yes"); } else { printf("No"); } return 0; }