UESTC 1784 Krolia的计时偏题

UESTC 1784 Krolia的计时难题
Krolia的计时难题 Time Limit: SubmitStatusBest SolutionBackDescription#include<stdio.h>long long cf[100];void get_cf(){int i;cf[0]=1;for(i=1;i<=50;i++)cf[i]=(long long)cf[i-1]*2;}int main(){int cas,i;long long aa,bb,a,b,x;scanf("%d",&cas);get_cf();while(cas--){scanf("%lld %lld %lld",&a,&b,&x);bb=(long long)b*x; for(i=0;i<=50;i++){ aa=(long long)a*cf[i]; if(aa%bb==0) break;}if(i>50) printf("NO\n");else printf("YES\n");}return 0;}