阶乘
思路就是高精每次乘低精,所以之要会高精度乘这个也就没啥问题
(我才不会告诉你这是我背的板子!!!)
#include<iostream> #include<cstring> #include<cstdio> #define N 3005 using namespace std; int f[N] = {0}; int main() { // freopen("jie.in","r",stdin); // freopen("jie.out","w",stdout); int i,j,n; cin >> n; f[0]=1; for(int i=2; i<=n; ++i) { int c=0; for(j=0; j<N; ++j) { int s=f[j]*i+c; f[j]=s%10; c=s/10; } } for(j=N-1; j>=0; j--) if(f[j]) break; for(i=j; i>=0; i--) cout << f[i]; return 0; }