摘要：
C(n,k) Description求组合数 C ( n , k) 的奇偶性Input文件是多case的，每行输入一个 n (1<=n<=10^9)和 k(0<=k<=n) ,当 n 等于 0 且 k 等于 0 时输入结束Output对于每一个case，输出一行，为组合数 C ( n , k) 的奇偶性,奇输出1,偶输出0Sample Input2 02 10 0Sample Output10 题意:求C(n,k)的奇偶性。显然把C(n,k)的值直接求出来进行判断是不可行的。由于C(n,k)=n!/k!*(n-k)!，要判断奇偶性，即比较分子与分母含有因子2的个数，因此 阅读全文
摘要：
分解 n!Description给你一个数 n (1 < n <= 1000000) ,求 n! (n的阶乘)的质因数分解形式，质因数分解形式为n=p1^m1*p2^m2*p3^m3……* 这里 p1 < p2 < p3 < …… 为质数* 如果 mi = 1, 则 ^ mi 就不需要输出 Input输入是多case的，每行一个数n，1 < n <= 1000000，当n等于0时输入结束Output每个n输出一行，为它的质因数分解形式Sample Input670Sample Output6=2^4*3^2*57=2^4*3^2*5*7 题意：给出n, 阅读全文