水,,

来源:互联网 发布:福州 数据分析 培训 编辑:程序博客网 时间:2024/04/18 14:20
#include<stdio.h>// hpuoj_judge#include<string.h>typedef long long ll;int x,m;ll mul(ll a,ll b){    return ((a%m)*(b%m))%m;}ll cal(ll n,ll origin){     ll ans=1;     while(n)      {          if(n&1) ans=mul(ans,origin);            n>>=1;          origin=mul(origin,origin);      }return ans;}int main(){ int t; scanf("%d",&t); while(t--){ ll n,y; scanf("%lld%lld%lld%lld",&x,&n,&m,&y); ll sum=cal(n,x);        if(sum>y){printf("YES\n");}        else printf("NO\n"); }return 0;}

0 0
原创粉丝点击