fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. int main(){
  5. ll n,m,k;
  6. cin>>n>>m>>k;
  7. ll ans=m;
  8. ans%=998244353;
  9.  
  10. ll i;
  11. for( i=1;i<=k;i++){
  12. ans*=(n-1-k+i);
  13. ans%=998244353;
  14. ans/=i;
  15. ans*=(m-1);
  16. ans%=998244353;
  17. }
  18. ans%=998244353;
  19. cout<<ans<<endl;
  20.  
  21.  
  22. }
Success #stdin #stdout 0s 15232KB
stdin
Standard input is empty
stdout
199335391