Advertisement
_Mizanur

Factorial_of_large_number

Nov 15th, 2022
521
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. typedef vector<int> vi;
  5.  
  6. #define rapid_io() ios::sync_with_stdio(false);cin.tie(0);
  7. #define endl '\n'
  8. #define pb push_back
  9. #define all(a) (a).begin(),(a).end()
  10. #define rall(a) (a).rbegin(),(a).rend()
  11.  
  12. int main()
  13. {
  14.     rapid_io();
  15.     int n;
  16.     cin>>n;
  17.     vi ans;
  18.     ans.pb(n);
  19.     int carry=0;
  20.     for(int i=n-1;i>=2;i--)
  21.     {
  22.         carry=0;
  23.         for(int j=ans.size()-1;j>=0;j--)
  24.         {
  25.             ans[j]=ans[j]*i+carry;
  26.             carry=ans[j]/10;
  27.             ans[j]=ans[j]%10;
  28.         }
  29.         while(carry>0)
  30.         {
  31.             ans.insert(ans.begin(),carry%10);
  32.             carry/=10;
  33.         }
  34.        
  35.     }
  36.     for(auto u:ans)
  37.     {
  38.         cout<<u;
  39.     }
  40.     cout<<endl;
  41.  
  42.  
  43.     return 0;
  44. }
  45.  
  46.  
  47.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement