poj---1995---整数幂取模

先上题目 ~

　　　　touch me

以前只做过 矩阵快速幂取模~

这题是 整数幂取模  差不多

一开始 忘记 拆分成二进制 进行离散了  果断TLE ,...

这边用到的 * + % 这3个运算符 混合运算时 还是很容易搞混的

#include <iostream>
using namespace std;

__int64 mod , sum;
void solve( int x , int n )
{
    __int64 result = 1;
    while( n )
    {
        if( n&1 )
        {
               result = ( result * x )%mod;
        }
        x = ( (x%mod) * (x%mod) )%mod;
           n >>= 1;
    }
    sum = ( sum + result ) % mod;
}

int main()
{
    int t , n;
    __int64 x , y;
    while( cin>>t )
    {
        while( t-- )
        {
            sum = 0;
            scanf( "%I64d",&mod );
            scanf( "%d",&n );
            for( int i = 0 ; i<n ; i++ )
            {
                scanf( "%I64d %I64d",&x,&y );
                solve( x , y );
            }
            printf( "%I64d
",sum );
        }
    }
    return 0;
}