http://acm.uestc.edu.cn/problem.php?pid=1784&&
Description
Input
Output
Sample Input
Sample Output
Hint
#include #include#include#include#define CLR(arr,val) memset(arr,val,sizeof(arr))using namespace std;int gcd(int a,int b){ while(b) { int temp=a%b; a=b; b=temp; } return a;}void in(int &a){ char ch; while((ch=getchar())'9'); for( a=0;ch>='0'&&ch<='9';ch=getchar()) a=a*10+ch-'0';}int main(){ int n; while(~scanf("%d",&n)) { for(int i=0;i!=n;++i) { int a,b,x; in(a),in(b),in(x); int ans=gcd(a,b); a=a/ans; b=b/ans; while(x%2==0) x/=2; int k=b; if(a%x==0){ while(k%2==0) k/=2; if(k==1) puts("YES"); else puts("NO"); } else puts("NO"); 9来源gaodai#ma#com搞@代~码$网搞gaodaima代码 } } return 0;}
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：http://acm.uestc.edu.cn/problem.php?pid=1784&&
转载请注明原文链接：http://acm.uestc.edu.cn/problem.php?pid=1784&&
