这个题数据量小,不容易超时。
#include<stdio.h> long long fac(int n) { long long m = 1; for(int i = 1; i <= n ; i++) { m = i*m; } return m; } int main() { int m,n,i; int a; scanf("%d",&a); for(i = 1; i <= a ; i++) { scanf("%d %d",&m,&n); long long u = fac(m)/(fac(n)*fac(m-n)); printf("%lld ",u); } return 0; }
这个代码应该是最传统的方法了,但题中只要稍稍增加一下范围就容易超时