南阳 102 次方求模

#include<stdio.h>int main(){     long long n,s,m,i;    int test;    scanf("%d",&test);    while(test--)    {        scanf("%lld%lld%lld",&n,&m,&i);//对应的数据类型使用对应的输入格式         s=1;        while(m)        {          if(m&1) s=(s*n)%i;           n=(n*n)%i;            m>>=1;          }//高次方快速取模 模板        printf("%lld\n",s);    }    return 0;}