Question

这个C++程序VC++6.0编译通过，为什么在ACM里面是wrong answer ？

Description
2^n=C(n,0)+C(n,1)+…+C(n,n)。其中^表示幂，C(n,x)表示组合数，即C(n,x)=n!/（(n-x)!x!）。现在给你n（0<=n<=33），要你输出2^n的组合数之和的表达式

输入

每行一个整数n，如果n为负数则输入结束。

输出

每行输出一个表达式，表达式格式形似为2^n=C(n,0)+C(n,1)+…+C(n,n)。

Sample Input

2

3

-1

Sample Output

2^2=1+2+1

2^3=1+3+3+1

#include"iostream"
using namespace std;
int main()
{
int m;
long jie(int x);
while(cin>>m&&m>=0)
{
cout<<"2^"<<m<<"=1";
for(int i=1;i<=m;i++)
cout<<"+"<<jie(m)/(jie(m-i)*jie(i));
cout<<endl;
}
return 0;
}
long jie(int x)
{
long s=1;
for(int i=1;i<=x;i++)
s*=i;
return s;
}

Answer 1

会不会是系统的测试数据太大导致long溢出啊？？
题目要求n可以取到33，33!超出了long的范围

追问

那用什么，long long吗

追答

我试了下，从n=13开始就溢出了。
就算用_int64也不行，33！有近40位，_int64只能表示近20位的数字

Answer 2

i从2开始循环

追问

为什么？有关系吗？

追答

。。。我看错了，你的错误是m太大的话就溢出了，你自己试33

追问

那用什么？

追答

32位的机器上long也是4字节的（32位），33！肯定超过了它的可表示范围，那么溢出后值就成负的了，所以结果错了啊，你要用的话，建议用__int64，但是输出不能用cout，要用printf("%I64d", ?)

Answer 3

ACM 题目判断你是否正确是从很多方面的 比如耗时，内存消耗，是否有特殊例子调用出错等等的 ，他后台是有好多组测试数据专门测试你的代码的；
所以你的自己机子能运行不代表可以通过ACM题；

Answer 4

呵呵！ACM没有那么容易的，需要考虑全面，这种题目，不能直接这么搞的

追问

呵呵！帮忙给一个代码赛，谢了啊