一、先除后乘:如果n是偶数,先除以2再乘以n+1,奇数则n+1除以2再乘n。 二、定义n为64位整型。
给出的n范围(1<n<=1000000000),原因是32 位只能存到10^9,10^10即会超出范围。