?

?

题意：

将一个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; } 
     
    
   
  

?