#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")<0){ res=pow(x,n/2,mod); if(n%2==0){ res=(res*res)%mod; }else{ res=(((res*res)%mod)*x)%mod; } } return res; } int main(){ ll B,C,D; cin>>B>>C>>D; ll ans=0; FOR(i,1,D+1){ (ans+=B*pow(C,i,mod))%=mod; } cout<