#include using namespace std; // (a^p)%mod の long long 内計算(法<2^31.5に限る) long long power_mod(long long a, long long p, long long mod) { if (p==0) return 1LL; if (p&1LL) { return (power_mod(a,p-1,mod)*a)%mod; } else { long long tmp = power_mod(a,p>>1,mod); return tmp*tmp%mod; } } /////////////////// メイン /////////////////// int main () { //////////////////// 入力 //////////////////// int x, n; cin >> x >> n; vector a(n); for (int i=0; i> a.at(i); } int mod = 1000003; //////////////// 出力変数定義 //////////////// int result = 0; //////////////////// 処理 //////////////////// for (int i : a) { result += power_mod(x,i,mod); result %= mod; } //////////////////// 出力 //////////////////// cout << result << endl; //////////////////// 終了 //////////////////// return 0; }