如果您算法复杂度正确且一直卡不过最后一组数据，可以尝试对于 $n$ 以下的组合数进行预处理

    for (rint i = 0; i <= n; i++) 
	{
	    c[i][0] = 1;
		for (rint j = 1; j <= i; j++)
	    {
	        c[i][j] = (c[i - 1][j] + c[i - 1][j - 1]) % p;			
		}
	}