- 195 名前：デフォルトの名無しさん mailto:sage [2013/04/28(日) 10:16:18.38 ]
- >>191
#include <stdio.h>
long long gcd(long long a, long long b){
long long c;
while((c=a%b)) a=b, b=c;
return b;
}
void cdiv(long long *a, long long *b){
long long t;
t=gcd(*a, *b);
*a/=t;
*b/=t;
}
long long nCr(int n, int r){
long long u=1, l=1, mu, ml, i;
for(i=1;i<=r;i++){
mu=n-(i-1);
ml=i;
cdiv(&u, &ml);
cdiv(&l, &mu);
u*=mu;
l*=ml;
cdiv(&u, &l);
}
return u;
}
int main(void){
printf("%I64X\n", nCr(66, 33));
return 0;
}
