题目背景
正读和反读都一样的数称为回文数。
题目描述
现在给出两个整数n,m,判断n在m进制之下是否为回文数
输入格式
输入共一行,两个整数n,m
输出格式
若为回文数则输出Yes
否则输出No
输入输出样例
输入 #1 复制
5 2
输出 #1 复制
Yes
说明/提示
1≤n≤10 9
1≤m≤9
#include<iostream>
#include<string>
using namespace std;
bool is_circle_num(int number,int radius){
int a[100],i=-1,j=number;
while(j > 0){
i++;
a[i] = j % radius;
j /= radius;
}
for(int j=0;j<(i+1)/2;j++){
if(a[j] != a[i-j])
return false;
}
return true;
}
int main(){
int n,m;
cin>>n>>m;
if(is_circle_num(n,m))
cout<<"Yes";
else
cout<<"No";
return 0;
}