小明的爸爸從外面旅遊回來給她帶來了乙個禮物，小明高興地跑回自己的房間，拆開一看是乙個很大棋盤（非常大），小明有所失望。不過沒過幾天發現了大棋盤的好玩之處。從起點(0，0)走到終點(n,n)的非降路徑數是c(2n,n)，現在小明隨機取出1個素數p, 他想知道c(2n,n)恰好被p整除多少次？小明想了很長時間都沒想出來，現在想請你幫助小明解決這個問題，對於你來說應該不難吧!
有多組測試資料。第一行是乙個正整數t，表示測試資料的組數。接下來每組2個數分別是n和p的值，這裡1<=n,p<=1000000000。
對於每組測試資料，輸出一行，給出c(2n,n)被素數p整除的次數，當整除不了的時候，次數為0。
22 22 3
1數論題，和nefu 118用到相同的公式，比118稍為繞點彎，不難1
[c++]
1 #include23using
namespace
std;45
intmain()620
21return0;
22 }
1033 遞迴3（組合 判斷素數）
時間限制 1 sec 記憶體限制 128 mb 提交 1015 解決 584 提交 狀態 討論版 題目描述 題意 已知 n 個整數 x1,x2,xn，以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加，可分別得到一系列的和。例如當 n 4，k 3，4 個整數分別為 3，7，12，19 時...
DFS 3 組合 判斷素數
problem 已知 n 個整數b1,b2,bn 以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加，可分別得到一系列的和。例如當 n 4，k 3，4 個整數分別為 3，7，12，19 時，可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12...
lintcode 1666 組合 判斷素數
給定 n 個整數和乙個整數 k,你可以從中選擇 k 個整數,現在，要求你計算出k個數和為素數共有多少種方案。樣例 樣例 1 輸入 a 3 7,12 19 k 3輸出 1 解釋 there are 4 ways3 7 12 223 7 19 297 12 19 383 12 19 34 and onl...