c语言求n的阶乘对10007取余,求解1000的阶乘

在 2 秒钟之内可以完成

#include

#define ASIZE 8192

int main()

{

int i,k,t,x=1000; //计算到1000

int z[ASIZE];

memset(z,0,sizeof(z)); z[0]=1;

for(k=2; k<=x; k++)

{

t=0;

for(i=0; i

{

t=z[i]*k+t;

z[i]=t%10;

t/=10;

}

t=0;

for(i=ASIZE-1;i>=0;i--)

if(t||z[i])

{

printf("%d",z[i]);

t=1;

}

return 0;

}

结果：

402387260077093773543702433923003985719374864210714632543799910429938512398629020592044208486969404800479988610197196058631666872994808558901323829669944590997424504087073759918823627727188732519779505950995276120874975462497043601418278094646496291056393887437886487337119181045825783647849977012476632889835955735432513185323958463075557409114262417474349347553428646576611667797396668820291207379143853719588249808126867838374559731746136085379534524221586593201928090878297308431392844403281231558611036976801357304216168747609675871348312025478589320767169132448426236131412508780208000261683151027341827977704784635868170164365024153691398281264810213092761244896359928705114964975419909342221566832572080821333186116811553615836546984046708975602900950537616475847728421889679646244945160765353408198901385442487984959953319101723355556602139450399736280750137837615307127761926849034352625200015888535147331611702103968175921510907788019393178114194545257223865541461062892187960223838971476088506276862967146674697562911234082439208160153780889893964518263243671616762179168909779911903754031274622289988005195444414282012187361745992642956581746628302955570299024324153181617210465832036786906117260158783520751516284225540265170483304226143974286933061690897968482590125458327168226458066526769958652682272807075781391858178889652208164348344825993266043367660176999612831860788386150279465955131156552036093988180612138558600301435694527224206344631797460594682573103790084024432438465657245014402821885252470935190620929023136493273497565513958720559654228749774011413346962715422845862377387538230483865688976461927383814900140767310446640259899490222221765904339901886018566526485061799702356193897017860040811889729918311021171229845901641921068884387121855646124960798722908519296819372388642614839657382291123125024186649353143970137428531926649875337218940694281434118520158014123344828015051399694290153483077644569099073152433278288269864602789864321139083506217095002597389863554277196742822248757586765752344220207573630569498825087968928162753848863396909959826280956121450994871701244516461260379029309120889086942028510640182154399457156805941872748998094254742173582401063677404595741785160829230135358081840096996372524230560855903700624271243416909004153690105933983835777939410970027753472000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

c语言求n的阶乘对10007取余,求解1000的阶乘相关推荐

蓝桥杯Fibonacci数列第n项模10007取余问题
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
C语言练习，求和，平均数，取余。
编写程序,实现从键盘输入学生的三门课成绩,计算并输出其总成绩sum,平均成绩ave和总成绩除3的余数rem. 要求aver定义成float类型. **输入格式要求:"%d%d%d" ...
结构体运算符与取余_c语言取余(c语言去整和取余)
1.1%12 == 1, 3%8 == 3;2.% 为取余运算,符号由被除数决定 e.g. -7%4 == - 3, 7%(-4) == 3, -7%(-4) == -3; C语言提供了一个取余数的运 ...
笔试面试题目：1000的阶乘问题
大数阶乘问题,是很常见的,来看一下T公司的面试题目: 问题一: 1000的阶乘末尾有多少个0? 问题二: 1000的阶乘有多少位数? 问题三: 1000的阶乘的值是多少? 1000的阶乘末尾有多少个0 ...
小学 n 阶乘的后面包含多少零c语言,C语言---求n的阶乘后面有多少个连续的0
C语言---求n的阶乘后面有多少个连续的0 题目描述:给定一个正整数n,返回n的阶乘尾部连续0的个数. 例如:(5,5*4*3*2*1=120,则返回1),(10,10*9*8*7*6*5*4*3*2 ...
C语言---求n的阶乘后面有多少个连续的0
C语言---求n的阶乘后面有多少个连续的0 题目描述:给定一个正整数n,返回n的阶乘尾部连续0的个数. 例如:(5,5*4*3*2*1=120,则返回1),(10,10*9*8*7*6*5*4*3*2 ...
C语言求1000后面有多少个0,1到1000的阶乘求1000阶乘的结果末尾有多少个0
急求.用java算1到1000阶乘的末尾有几个零? 急求.用java算1到1000阶乘的末尾有几个零?急求具体的java程序怎么写? 1000的阶乘后面有多少个零? 从1乘到1000得出的结果后面有多 ...
C语言中含有阶乘的程序,c语言阶乘(c语言求10的阶乘的程序)
用C语言求1!+2!+3!+..+20! 请高手指教 #include using namespace std; int main() { int sum = 0; for ( int i = 1; ...
C语言求排列组合和阶乘
关于C语言求排列数.组合数以及阶乘的实验记录: 一.求排列数和组合数以下公式中A(n,m)为排列数公式,C(n,m)为组合数公式. Cnm=n!m!(n−m)!=Anmm!=Cn−1m+Cn−1m− ...

c语言求n的阶乘对10007取余,求解1000的阶乘

c语言求n的阶乘对10007取余,求解1000的阶乘相关推荐

最新文章

热门文章