求組合數 c ( n , k) 的奇偶性檔案是多case的，每行輸入乙個 n (1<=n<=10^9)和 k(0<=k<=n) ,當 n 等於 0 且 k 等於 0 時輸入結束對於每乙個case，輸出一行，為組合數 c ( n , k) 的奇偶性,奇輸出1,偶輸出02 02 10 01
0windy7926778
題目大意：給出n和k，計算c(n,k)的奇偶性，奇數的話輸出1，偶數輸出0.
分析：首先要明確肯定不可能硬算來直接求。所以我們要找找簡單的方法。我們要看乙個數是奇數還是偶數，除了看最後一位，還可以看他能不能被2整除，也可以看他有沒有質因子2。我們知道c(n,k)可以表示為n!/k!/(n-k)!。這樣一來就好辦了，這道題我們運用質數的算術基本定理，即n!的質因子分解中，質因子p的個數為pn(n,p)=[n/p]+[n/p^2]+[n/p^3]+…… 直到[n/p^q]==0，其中[ ]表示向下取整。那麼我們按照這個公式計算pn(n,2)-pn(k,2)-pn(n-k,2)，如果結果》=1說明是偶數，==0是奇數。
上**：
#include#includeusing namespace std;
long long get( long long n )
return num;
}int main()
else
}return 0;
}
數論刷起走。
解題報告 之 SOJ2666 分解 n
給你乙個數 n 1 n 1000000 求 n n的階乘 的質因數分解形式，質因數分解形式為 n p1 m1 p2 m2 p3 m3 這裡 p1 p2 p3 為質數 如果 mi 1,則 mi 就不需要輸出 輸入是多case的，每行乙個數n，1 n 1000000，當n等於0時輸入結束 每個n輸出一行...
Hdu 2036 之解題報告
problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家，還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好，每天就知道遊戲，這次考試如此簡單的題目，也是雲裡霧裡，而且，還竟然來這麼幾句打油詩。好呀，老師的責任就是幫你解決問題，既然想種田，那就分你一塊。這塊田位於浙江...
Hdu 2037 之解題報告
problem description 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心...