編程之美—不要被階乘嚇倒

int FactorialZeroNum1(int N){//N!末尾有多少個0，求1..N各個數的5的因子有多少個int ret = 0;for(int i = 1 ; i <= N ; ++i){int j = i;while( j % 5 == 0){ret++;j /= 5;}}return ret;}int FactorialZeroNum2(int N){//N!末尾有多少個0，求Z = [N/5] + [N/5^2] + [N/5^3]+ ...int ret = 0;while( N ){ret += N / 5;N /= 5;}return ret;}int FactorialLast1Position(int N){//求N!中最後一個1的位置，等於求N!中含有質因數2的個數即[N/2] + [N/4] + [N/8]....int ret = 0;while( N ){N >>= 1;ret += N;}return ret+1;}int FactorialLast2Position(int N){//求N!中最後一個1的位置，等於N - N的二進位表示中1的個數int ret = N;int numof1 = 0;while( N ){//求N的二進位表示中1的個數if(N&0x01)numof1++;N >>= 1;}return ret - numof1 + 1;}