HDU – 4320 Arcane Numbers 1

開始的時候沒看懂 a finite decimal,

我以為是有限小數的數, 其實也是...吧....好吧好像這沒什麼關係(因為整數部分各數值可以隨意轉換麼.....雖然我當時抽了以為不可以.....)

但是我沒意識到這是小數的數值轉換, 十進位小數轉二進位是乘二取整麼(注意這裡進位是十進位的).

然後看了兩份題解

http://www.cnblogs.com/Lyush/archive/2012/08/01/2617780.html

http://blog.csdn.net/diannaok/article/details/7815545

然後還無聊去查了下因數跟約數的區別...http://zhidao.baidu.com/question/129997629.html , 差不多, 我的理解是因數不一定是整數.

但質因數總歸是整數了, 而且質因數重複只算一個, 約數個數是每個質因數的指數加一累乘......惡補..

所以這題就是求: B中是否包含A中所有質因數

代碼:

#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<string>#include<vector>#include<map>using namespace std;int Rint() { int x; scanf("%d", &x); return x; }#define FOR(i, a, b) for(int i=(a); i<=(b); i++)#define FORD(i,a,b) for(int i=(a);i>=(b);i--)#define REP(x) for(int i=0; i<(x); i++)typedef long long int64;#define INF (1<<30)#define bug(s) cout<<#s<<"="<<sint64 n, m;int64 gcd(int64 x, int64 y){return y==0? x: gcd(y, x%y);}int main(){int t = Rint();for(int T=0; T<t; T++){printf("Case #%d: ", T+1);scanf("%I64d%I64d", &n, &m);for(;;){int64 g = gcd(n, m);if(g!=1){n/=g;}else{if(n == 1)// m包含n所有因數 {printf("YES\n");}else{printf("NO\n");}break;}}}}