和2的n次方基本一样,只不过是把2换出了变化的i了而已,其他的判断操类似
#include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { int a[50000]; //存放结果的数组a。 int b; //b用于存放每位存放的结果。 int r=0; //r用来表示进位的数。 int h=1; //h用来表示运算过程中 结果a 的最高位在哪。 a[0]=1; for (int i=1; i<=n; i++) { for (int j=0; j<h; j++) { b= a[j]*i+r; //两数相乘 。 a[j]=b%10; //求该位的真实数据 。 r=b/10; //求进位 } while(r) //上面j的循环结束后,r表示最高位有无进位。 { a[h++]=r%10; //如果有,最高位应再进一,并计算最高位上的余数 r/=10; //计算最高位进一后,是否还需要进位。 } } for (int k=h-1; k>=0; k--) { cout<<a[k]; //输出 } cout<<endl; } return 0; }