2.2階乘（N!)

1.N！末尾有多少個0

因式分解後發現0的數目=5的指數（5的質因數的個數）

for(i=1;i<N;++i)

{

j=i;

while(j)

{

if(j%5==0)

{

     num++;

      j=j/5;

} }

}

2.N!的二進制表示中最低位1的位置

位置=2的質因數的個數+1；

while(N)

{

N=N>>1;

num=num+N;

}

3.求N！（考慮溢出）

定義一個數組存取結果，每一位放入一個數組位中