k_operafan https://blog.hatena.ne.jp/k_operafan/ 眠いのです https://k-operafan.hatenadiary.org/ PKU 問題概要 0 解法 nCk=n!/k!/(n-k)!なので、整数m!に含まれる素因数2の個数を求めることが出来れば簡単に判定出来る。 これは、mをどんどん2で割っていくことで求めることが出来る。 実装(C) #include <stdio.h> int calc_2(int a){ int res=0; a>>=1; while(a>0){ res+=a; a>>=1; } return res; } int n,k; int main(){ while(~scanf("%d%d",&n,&k)){ if(calc_2(n)-calc_2(k)-calc_2(n-k)>0){ puts("0"… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fk-operafan.hatenadiary.org%2Fentry%2F20120505%2F1336207463" title="PKU 3219-Binomial Coefficients - 眠いのです" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-05-05 17:44:23 rich https://k-operafan.hatenadiary.org/entry/20120505/1336207463 1.0 100%