1 //n!的末尾有几个0,其实就是求5的倍数有几个,25的倍数有几个,……
如: 50
5: 5 10 15 20 25 30 35 40 45 50
25: 25 50
12个 2 int f(int n) 3 { 4 int num=0; 5 while(n){ 6 num+=n/5; 7 n/=5; 8 } 9 return num; 10 }
1 //n!的末尾有几个0,其实就是求5的倍数有几个,25的倍数有几个,……
如: 50
5: 5 10 15 20 25 30 35 40 45 50
25: 25 50
12个 2 int f(int n) 3 { 4 int num=0; 5 while(n){ 6 num+=n/5; 7 n/=5; 8 } 9 return num; 10 }