?
?
题意：
将一个A进制下的有限小数转化为B进制看是否仍为有限小数
?
分析：
?
一个A进制的小数可以下次 左移动ｎ位变成Ａ进制整数
然后再将其转化为Ｂ进制即可
即Ｂ＾ｍ／Ａ＾ｎ要整除，因此Ａ的质因子Ｂ必须得全部含有。
?
代码如下：
?
#include#include #include #include using namespace std; typedef long long LL; bool check(LL a,LL b) { for(LL i=2;i*i<=a;i++){ if(a%i==0){ if(b%i) return false; while(a%i==0) a/=i; } } if(b%a) return false; return true; } int main() { int t,cas=1; scanf(%d,&t); while(t--){ LL a,b; scanf(%I64d%I64d,&a,&b); printf(Case #%d: ,cas++); if(check(a,b)) puts(YES); else puts(NO); } return 0; }
?