组合数 C语言练习

从Ａ+Ｂ个不同的物品中选择Ａ个物品，共有多少种不同的选法。由于Ａ，Ｂ会很大，所以结果对Ｃ取下余。
输入
首先输入Ｔ，代表共有Ｔ组测试数据。
每组数据包括三个数字，Ａ，Ｂ，Ｃ；
输出
输出只有一个数，如题目描述。
样例输入
2
1 1 100
2 2 100
样例输出
2

6

#include<stdio.h>int main(){int i,n,tmp[10000][2];int result(int,int);scanf("%d",&n);for(i=0;i<n;i++){scanf("%d %d",&tmp[i][0],&tmp[i][1]);}for(i=0;i<n;i++){printf("%d\n",result(tmp[i][0],tmp[i][1]));}return 0;}int result(int a,int b){int k,i,j,fenzi,fenmu;fenzi=1;fenmu=1;k=0;for(i=a+b;k<a;i--,k++){fenzi*=i;}for(j=1;j<=a;j++){fenmu*=j;}return fenzi/fenmu;}