题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

//m^n - m * (m - 1)^(n - 1);

#include<iostream>
using namespace std;

const int mod = 100003;

int qmi(int a, long long b)
{
    int res = 1;
    while(b)
    {
        if (b & 1) res = res * 1ll * a % mod;
        a = a * 1ll * a % mod;
        b >>= 1;
    }
    return res;
}

int main()
{
    int m;
    long long n;
    cin >> m >> n;

    cout << (qmi(m, n) - m * 1ll * qmi(m - 1, n - 1) % mod + mod) % mod;
    return 0;
}