题目描述
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
这题目简直没事找事...为啥这么说，因为没有限制的话用等差数列求和公式直接算出结果，有限制的话是希望用递归的思想来做。但是明明有通式了还用递归做，又傻又费内存。
换个思路，先取log再e回去，这样避免了乘法。除法的话因为只需要除以2，那就用移位操作。
提交发现有小数的坑，需要+0.5再取整。
class Solution {
public:
int Sum_Solution(int n) {
//return n*(n+1)/2;
return multi(n, n + 1) >> 1;
}
int multi(int a, int b){
// we can guarantee that both a and b is positive integers
int res = int(pow(10, log10(a) + log10(b))+0.5);
return res;
}
};