题解 | #求1+2+3+...+n#

基本思路：

• 高斯公式n * (n + 1) / 2
• 只能用加减、位操作、逻辑，所以用快速乘来实现n * (n + 1)
• 快速乘需要一次判断，当最低位为0时才相加，考虑用短路操作实现判断逻辑。
• n最大也只有200，换算成二进制也就是9位，所以把循环展开9次就行了（实际上8次就够了）

class Solution {
public:
    int Sum_Solution(int n) {
        int m = n + 1, res = 0;
        (m & 1) && (res += n);
        n += n;
        m >>= 1;
        (m & 1) && (res += n);
        n += n;
        m >>= 1;
        (m & 1) && (res += n);
        n += n;
        m >>= 1;
        (m & 1) && (res += n);
        n += n;
        m >>= 1;
        (m & 1) && (res += n);
        n += n;
        m >>= 1;
        (m & 1) && (res += n);
        n += n;
        m >>= 1;
        (m & 1) && (res += n);
        n += n;
        m >>= 1;
        (m & 1) && (res += n);
        n += n;
        m >>= 1;
        return res >> 1;
    }
};