输入N求N的阶乘的准确值。
Input
输入N(1 <= N <= 10000)
Output
输出N的阶乘
Sample Input
5
Sample Output
120
Java大数类写法:
import java.util.*;
import java.math.BigInteger;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
while(cin.hasNextInt()){
int num = cin.nextInt();
BigInteger bg1 = BigInteger.ONE;
for(int i = 1; i <= num; i++){
String temp1 = Integer.toString(i);
BigInteger temp2 = new BigInteger(temp1);
bg1 = bg1.multiply(temp2); //不断相乘即可
}
System.out.println(bg1);
}
}
}
C++模拟写法:
#include <iostream>
using namespace std;
const int MAX = 10000000;
int a[MAX];
void jisuan(int n){
int cnt=1;//记录有几位
a[1]=1;//第一位为1,就一位,即cnt=1;
for (int i = 1; i <= n;i++){
for (int j = 1; j <= cnt;j++){
a[j]*=i;//每一位都乘一下
}
for (int k = 1; k <= cnt;k++){
if(a[k]>=10){//如果这一位大于等于十,更新前面的数
for (int r = k; r <= cnt;r++){
if(a[cnt]>=10) cnt++;//最高位大于等于10,位数加一
a[r+1]+=a[r]/10;//前一位加上这一位除以10
a[r]%=10;//这一位除以10
if(a[r+1]<10){//判断更新到某个位置,这个位置的数不大于等于10了然后停止更新
k=r;//从不大于等于10的位置接着判断前面的
break;
}//这个if不加会超时
}
}
}
}
for (int i = cnt; i >= 1;i--){
cout << a[i];
}
cout << endl;
}
int main(){
int n;
cin >> n;
jisuan(n);
return 0;
}
C++数论写法: