#include #include #include #include #include #include #include #include #define FI first #define SE second #define PF push_front #define PB push_back #define PPF pop_front #define PPB pop_back #define MA make_pair #define ll long long #define PA pair #define VE vector #define VP vector #define FOR(i,a,b) for(int i=a;i=a;i--) #define YES(i) cout<<(i?"YES":"NO")<>B>>C>>D; ll S=B*C%mod; FOR(i,2,D+1){ ll num=B; FOR(j,0,i){ (num*=C)%=mod; } (S=S+num)%=mod; } cout<