acm退役败犬 准nlp研究生

一开始求组合出了问题 26！大约是1e26,long long 都爆了。。 后来才知道是用杨辉三角来求; 组合数有两个公式；

代码如下 #include #include #include using namespace std; unsigned int a[31270],s[31270]; void reset()//打表 { int i; a[1]=1; s[1]=1; for(i=2;i<31270;i++) { a[i]=a[i-1]+(int)log1

这一次是怎么求阶乘的问题 n,m已经到int的最大；杨辉三角是n^2/2; 代码如下 #include #include #include #include using namespace std; int main() { long long n,m; double ans,t; while(~scanf("%I64d%I64d",&n,&m)){ if(n==0&&m=