进制转换-问题 A: 又一版 A+B

问题 A: 又一版 A+B
题目描述
输入两个不超过整型定义的非负10进制整数A和B(<=2^31-1)，输出A+B的m (1 < m <10)进制数。

输入
输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

输出
输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

样例输入
2 4 5
8 123 456
0
样例输出
1001
1103

AC代码：

#include

int main()
{   
	//输入 
	int m;
	
	long long A,B,sum;
	//进制转化，用数组来存储，num是数组大小
	int ans[100],num;
	
	while(scanf("%d", &m) != EOF && m!=0){
		
		scanf("%lld %lld", &A, &B);
		
		//求和，使用longlong是为了防止相加溢出int范围 
	    sum = A + B;
	    //从0开始存放
	    num = 0;
	    do{
		   ans[num++]= sum % m;
		   sum = sum / m;
 	    }while(sum); 
	    //逆序输出
	    for(int i = num-1;i >= 0 ;--i)
	       printf("%d",ans[i]);
	    printf("n");
	}

	return 0;
}

收获：
1.long long现在C++的长整型，8字节64位，范围是[-2^63,263-1]
而int是4字节32位，范围是[-2^31,231-1]，考虑到极端情况
-2^31-1 * 2^31-1 = 4.611686014e+18
2^ 63-1 = 9.223372036854775999e+18
所以说任意两个int数相乘都没事，更别说相加了
2.有一个地方挺纳闷的，题目说A、B是<=2的31次方的整数，为什么用int声明就AC不了呢？？？那么以后知道了，只要题目说<=2^31-1的整数，那么声明就都用long long
3.复习了一下整数范围的左端点为什么是-2^31，参考的是
惭愧！直到今天才真正明白为什么int型的取值范围是-2^31~231-1