#include <bits/stdc++.h> #define endl '\n' #define int long long #define ch_xu_long 100003 #define chxulong int #define _____chxulong_____ using #define ______chxulong______ namespace #define _chxulong_ return #define __________chxulong__________ cin #define ___________chxulong___________ cout #define ________chxulong________ while #define _________chxulong_________ if #define ch________xulong signed #define ch___xu___long main _____chxulong_____ ______chxulong______ std; chxulong qpow(chxulong chxu_long, chxulong ch_xulong){ chxulong chxulong___=1; ________chxulong________(ch_xulong){ _________chxulong_________(ch_xulong&1) chxulong___=chxulong___*chxu_long%ch_xu_long; chxu_long=chxu_long*chxu_long%ch_xu_long; ch_xulong/=2; } _chxulong_ chxulong___; } ch________xulong ch___xu___long(){ chxulong chxulong_chxulong,___chxu___long___; __________chxulong__________>>chxulong_chxulong>>___chxu___long___; chxulong chxulong_=qpow(chxulong_chxulong%ch_xu_long,___chxu___long___); chxulong_%=ch_xu_long; chxulong chxulong_2=qpow((chxulong_chxulong-1)%ch_xu_long,___chxu___long___-1); chxulong_2%=ch_xu_long; chxulong_2*=chxulong_chxulong; chxulong_2%=ch_xu_long; chxulong chxulong_f=chxulong_-chxulong_2+ch_xu_long; chxulong_f%=ch_xu_long; ___________chxulong___________<<chxulong_f; return 0; }