大数相乘(大数阶乘模板)
生活随笔
收集整理的這篇文章主要介紹了
大数相乘(大数阶乘模板)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include<stdio.h>
#include<string.h>
const int max=40000;
int f[max], n;
int i,j, c,s;
void find ()
{memset(f,0,sizeof(f));f[0]=1;for(i=2;i<=n;i++){int c=0;for(j=0;j<max;j++)//開的數組比5000!的階乘大所以不必擔心最后一位進位。{s=f[j]*i+c;f[j]=s%10;c=s/10;}}for(j=max-1;j>=0;j--) //從前面找第一個不為零的數if(f[j])break;
}
int main()
{while(scanf("%d",&n)!=EOF){find();for(i=j;i>=0;i--)printf("%d",f[i]);printf("\n");}return 0;
}
總結
以上是生活随笔為你收集整理的大数相乘(大数阶乘模板)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 两个大数(整数)相加模板
- 下一篇: 分组背包基础--1712 ACboy n