fork download
  1. /*
  2.   AUTHOR:shivam51
  3.   IIESTS
  4. */
  5. #include<bits/stdc++.h>
  6. using namespace std;
  7. //
  8. #define MAX 100001
  9. #define md 998244353
  10. #define add accumulate
  11. // #define ll long long
  12. #define ff first
  13. #define ss second
  14. #define pb push_back
  15. #define mp make_pair
  16. #define vll vector<ll>
  17. #define lb lower_bound
  18. #define ub upper_bound
  19. #define pii pair<int,int>
  20. #define vpii vector<pii>
  21. #define all(v) v.begin(), v.end()
  22. #define rep(n) for(int i=0;i<n;i++)
  23. #define hs ios_base::sync_with_stdio(false);cin.tie(NULL);
  24. #define repa(a,n) for(int i=a;i<n;i++)
  25. typedef long long ll;
  26. //
  27. //
  28. ll expo_modulo(ll a,ll b){
  29. ll res=1;
  30. a=a%md;
  31. while(b>0){
  32. if(b&1)
  33. res=res*a;
  34.  
  35. b=b>>1;
  36. a=(a*a)%md;
  37. }
  38. return res;
  39. }
  40. int main(){
  41. // pow(a,b)
  42. cout<<expo_modulo(5,5);
  43. return 0;
  44. }
Success #stdin #stdout 0s 15232KB
stdin
Standard input is empty
stdout
3125