題目描述：
淘淘家有棵奇怪的蘋果樹，這棵樹共有n+1層，標號為0~n。這棵樹第0層只有乙個節點，為根節點。已知這棵樹為b叉樹，且保證是一顆滿b叉樹。如圖為一顆滿3叉樹。
現在，該樹第n層的每個節點上都結出了乙個蘋果，淘淘想知道共結了多少蘋果。由於數量可能很大，答案要求輸出mod k後的結果。
輸入描述：
給出第1層的節點數b和層數n和k.
輸出描述：
輸出蘋果數mod k後的結果。
樣例輸入：
2 10 9
樣例輸出：
資料範圍：
30%的資料保證：b<=100,n<=10,k<=100.
100%的資料保證：b<2^31,n<2^31,k<=2^15.
快速冪裸題……
#include#include#define ll long long
using namespace std;
ll ans=1,mult;
ll b,n,k;
inline void quickpow()
}int main()
2014 8 2模擬賽 打地鼠遊戲
題目描述 最近2320學長經常玩這個遊戲，以至於敲擊每個地鼠只要1秒。他在想如何敲擊能使總分最大。輸入描述 輸入包含3行，第一行包含乙個整數n 1 n 100000 表示有n個地鼠從地上冒出來，第二行n個用空格分隔的整數表示每個地鼠冒出後停留的時間 maxt 50000 第三行n個用空格分隔的整數表...
模擬賽 路徑計數 題解
題意 有k個障礙，求 0,0 到 n，m 不經過這些障礙的方案數。直接dp會超時。可以發現，0，0 到 n，m 不經過障礙的路徑條數 為總路徑條數 經過障礙的路徑條數，即c n m,n 經過障礙的路徑條數。設dp i 表示從 0，0 到第i個障礙，不經過其它障礙的路徑條數。轉移時計算經過障礙的路徑條...
41 果實計數（快速冪）
淘淘家有棵奇怪的蘋果樹，這棵樹共有n 1層，標號為0 n。這棵樹第0層只有乙個節點，為根節點。已知這棵樹為b叉樹，且保證是一顆滿b叉樹。現在，該樹第n層的每個節點上都結出了乙個蘋果，淘淘想知道共結了多少蘋果。由於數量可能很大，答案要求輸出mod k後的結果。給出第1層的節點數b和層數n和k 輸出蘋果...