本质是：等差数列求和公式

sn=n*(a1+an)/2;（本题中sn=n*(1+n)/2）

因为不能用到乘法，先展开进行变形sn=(n+n*n)/2----->sn=(n+n^2)/2;

除2可以用右移一位实现

乘法可以用pow实现

public class Solution {

public int Sum_Solution(int n) {

int s = (int) (Math.pow(n,2) + n);

return s>>1;

}

}