fork download
  1. #include<bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4. const int mod=1e9+7;
  5. int pxp(int x,int p){
  6. if(!p) return 1;
  7. if(p&1) return (x*pxp(x,p-1))%mod;
  8. int r=pxp(x,p/2);
  9. return (r*r)%mod;
  10. }
  11. signed main(){
  12. ios::sync_with_stdio(false); cin.tie(nullptr);
  13. int n,m; cin>>n>>m;
  14. cout<<pxp(m,n-1);
  15. }
  16.  
Success #stdin #stdout 0.01s 5284KB
stdin
3 2
stdout
4