例如:
20!
1.先求出20以内的素数,(2,3,5,7,11,13,17,19)
2.再求各个素数的阶数
e(2)=[20/2]+[20/4]+[20/8]+[20/16]=18;
e(3)=[20/3]+[20/9]=8;
e(5)=[20/5]=4;
...
e(19)=[20/19]=1;

所以
N!=2^18*3^8*5^4*...*19^1
因此,如果要求N!后面有多少个0,只要求出有多少个5就行了.......

• Re:N!的质因子分解 (16) demon 2006-06-29 02:03:01
• 数学? (28) kings_zqz 2007-04-03 15:28:40
• Re:N!的质因子分解 (256) bj061053 2007-08-03 21:28:07
• Oh, I am pig (0) stoundmire 2008-04-07 20:04:25
  • Re:Oh, I am pig (7) wuzhipingdixiao 2008-10-23 16:34:33
• Re:N!的质因子分解 (256) huyizhu 2009-03-27 21:04:21
• Re:N!的质因子分解 (16) huyizhu 2009-03-27 21:05:12
• Re:N!的质因子分解 (256) 123234345 2009-05-11 07:08:33