submit your solution
discuss this problem
best solutions
id="main" frameborder="0" marginheight="0" marginwidth="0" width="100%" height="500" src="" style="height: 987px;">
題解：c(k,0)+c(k,1)+c(k,2)+...c(k,k)=2^k. 所以c(k,0)+c(k,2)+c(k,4)+...c(k,2*(k/2))=2^(k-1).
然後我們知道從k中取偶數個作為紅，綠，就是後者，然後分別乘上偶數個作紅綠，其他作黃藍的組合數，這兩個組合數公式可以合併，但是要注意處理c(k,0)的情況。要加上一半的2^k。
最後輸出%lld才能ac。%i64d不能ac也是醉了。
#include #include #include #include #include using namespace std;
#define maxn 100010
typedef long long ll;
ll m,n,p;
ll pow(ll a,ll b,ll mod)
return ans;
}int main()
return 0;
}
441 排列硬幣
你總共有 n 枚硬幣，你需要將它們擺成乙個階梯形狀，第 k 行就必須正好有 k 枚硬幣。給定乙個數字 n，找出可形成完整階梯行的總行數。n 是乙個非負整數，並且在32位有符號整型的範圍內。示例 1 n 5 硬幣可排列成以下幾行 因為第三行不完整，所以返回2.示例 2 n 8 硬幣可排列成以下幾行 因...
441 排列硬幣
題目描述 你總共有 n 枚硬幣，你需要將它們擺成乙個階梯形狀，第 k 行就必須正好有 k 枚硬幣。給定乙個數字 n，找出可形成完整階梯行的總行數。n 是乙個非負整數，並且在32位有符號整型的範圍內。示例 1 n 5 硬幣可排列成以下幾行 因為第三行不完整，所以返回2.示例 2 n 8 硬幣可排列成以...
SCU 1118 上車人數
問題描述 公共汽車從始發站 稱為第1站 開出,在始發站上車的人數為a,然後到達第2站,在第2站有人上 下車,但上 下車的人數相同，因此在第2站開出時 即在到達第3站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定的規律 上車的人數都是前兩站上車人數之和，而下車人數等於上一站上...