俄罗斯农民乘法

今天在leetcode刷到一题：
https://leetcode-cn.com/probl...
要求计算1到n的和，不能用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
这题有个很好的做法，即使用俄罗斯农民乘法，虽然这里因为不能用循环所以只能手动展开，但是俄罗斯农民乘法的思想是值得借鉴的。

俄罗斯农民乘法

有两个数A和B相乘，如果两个数非常大，乘积可能溢出，那么我们可以将B二进制展开，枚举B的每一位，如果第i位是1，那么和A相乘结果应该是A * (1 << i)也就是A << i,只要在每次运算的时候取模，最后结果再取模，就可以避免数值越界。

public static int quickMul(int a, int b){
        int ans = 0;
        while (b > 0){
            if((b & 1) == 1){
                ans += a;
            }
            a <<= 1;
            b >>= 1;
        }
        return ans;
    }