#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 #define ch___xu___long___ return #define __ch__xu__long__ 0 #define _ch_xu_long_ 1 #define _chxulong___ 2 _____chxulong_____ ______chxulong______ std; chxulong qpow(chxulong chxu_long, chxulong ch_xulong){ chxulong chxulong___=_ch_xu_long_; ________chxulong________(ch_xulong){ _________chxulong_________(ch_xulong&_ch_xu_long_) chxulong___=chxulong___*chxu_long%ch_xu_long; chxu_long=chxu_long*chxu_long%ch_xu_long; ch_xulong/=_chxulong___; } _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-_ch_xu_long_)%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; ch___xu___long___ __ch__xu__long__; }