カメヲラボ

主にプログラミングとお勉強全般について書いてます

PKU3219

Binomial Coefficients

http://acm.pku.edu.cn/JudgeOnline/problem?id=3219 C(n, 0) = C(n, n) = 1 for all n > 0 C(n, k) = C(n − 1, k − 1) + C(n − 1, k) for all 0 < k < nというルールでC(n,k)を計算したときの偶奇を判定する問題。これってパスカルの三角形ダヨネ!というわ…