快速幂模板

#define _CRT_SECURE_NO_WARNINGS 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL  long long
const int N = (int)1e6 + 100;
const long long  mod = (LL)100003;
#define  rep(i,a,b) for (int i = a; i <= b; i++) 
#define per(i, a, b) for(int  i=a;i>=b;i--)
int T;
LL m,n;
LL seek(LL x, LL y)
{
    LL e = 1;
    while (y)
    {
        if (y & 1)
            e = e * x % mod;
        x = x * x % mod;
        y = y >> 1;
    }
    return e;
}
int main()
{
    cin >> m >> n;
    seek(m, n);
    return 0;
}

你可能感兴趣的:(数论,c++,算法)