【HPU1194】Judge [快速冪]

http://acm.hpu.edu.cn/problem.php?id=1194

1194: Judge [快速冪]
時間限制: 1 Sec 內存限制: 128 MB

提交: 1266 解決: 176 統計
題目描述
Ocean從影視城回來後，吃了一個放大果實（惡魔果實的一種），高呼：“海賊王に、俺はなる！”

Ocean每使用一次能力，就可以將一個物品的價值放大xx倍（原價值乘以xx）。
但是哪有這麼好的事情？
物品的價值是有限度的，姑且認爲物品的價值上界爲MM。
如果經過放大後物品的價值大於或者等於MM，那麼該物品價值將恆定以MM的值減少，直到小於MM爲止。
比如價值爲19，M=619，M=6：要減少33次MM，即19−6=13，13−6=7，7−6=1<6。19−6=13，13−6=7，7−6=1<6。

假設物品初始的價值爲11，Ocean會對該物品使用NN次能力。
他想知道經過NN次放大之後，物品的價值是否大於YY？
輸入
第一行輸入一個整數TT，代表有TT組測試數據。
每組數據依次輸入四個整數x，N，M，Y，x，N，M，Y，分別代表上面提到的信息。

注：1<=T<=100000，1<=x,N<=109，1<=M<=109，|Y|<=2∗109。1<=T<=100000，1<=x,N<=109，1<=M<=109，|Y|<=2∗109。
輸出
若最後物品的價值大於YY請輸出”YES”，反之輸出”NO”。（輸出結果不帶引號）
樣例輸入
2
2 3 5 4
3 10 7 3
樣例輸出
NO
YES
提示
對第一組測試數據，
第一次放大後物品價值爲2，2<5，2，2<5，不減少。
第二次放大後物品價值爲4，4<5，4，4<5，不減少。
第三次放大後物品價值爲8，8>5，8，8>5，每次減少55，則8−5=3<58−5=3<5合法。
最後價值爲3，3<4。

X是lld

#include<stdio.h>

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long t,x;
        int n,m,y;
        t=1;
        scanf("%lld%d%d%d",&x,&n,&m,&y);
        while(n!=0)
        {
            if(n%2)
            t=(t*x)%m;
            x=(x*x)%m;
            n=n/2;
        }
        if(t>y)  printf("YES\n");
        else printf("NO\n");
    }
return 0;
}