HDU 1420 Prepared for New Acmer(数学問題)

タイトルリンク:http://acm.hdu.edu.cn/showproblem.php?pid=1420
Problem Description
合宿は2週間近く行われ、この間は回復的な訓練を主とし、私はずっとみんなの訓練状況に注目していました.これまで、みんなの演技にかなり満足していました.まず、ほとんどの選手の訓練の積極性が高く、次に、合宿の規律を守っていました.最後に、ベテラン選手も先頭に立っていました.ここでは特に今回のDP特別テーマ練習試合にテーマとテストデータを提供してくれた合宿チームのキャプテンxhdさんに感謝します.
特に嬉しいことに、合宿チームの訓練に従った新しい選手の演技はとてもよくて、進歩も比較的に著しくて、特に訓練態度は私の予想を大きく超えて、私は敢えて言って、もし皆さんがこのように堅持することができたら、絶対に前途は無限です!
新しい選手がまだシステム訓練を受けていないことを考慮して、私はここで特に簡単な問題を追加しました.
3つの正の整数A,BとC(A,B,C<=100000)を与え、A^B mod Cの結果を求める.
みんながすべて试合の中でACの楽しみを体得することができることを望んで、绝対的なオーダーメイド、とても高い待遇、ほほほ...
 
Input
入力データは、最初に正の整数Nを含み、試験例の個数を表し、次にN行のデータであり、各行は3つの正の整数A,B,Cを含む.
 
Output
各テストインスタンスについて計算結果を出力し、各インスタンスの出力が1行を占めます.
 
Sample Input

   
   
   
   

    
    
    
    3
2 3 4
3 3 5
4 4 6
   
   
   
   

 
Sample Output

   
   
   
   

    
    
    
    0
2
4
   
   
   
   

コードは次のとおりです.

#include <cstdio>
int main()
{
    __int64 t;
    __int64 a, b, c;
    scanf("%I64d",&t);
    while(t--)
    {
        scanf("%I64d%I64d%I64d",&a,&b,&c);
        __int64 ans = 1;
        for(int i = 0; i < b; i++)
        {
            ans *= a;
            ans%=c;
        }
        printf("%I64d
",ans);
    }
    return 0;
}