翻转数列

题目描述

• 小Q定义了一种数列称为翻转数列:
• 给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4…, 每隔m个符号翻转一次, 最初符号为’-’;。
• 例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.
• 而n = 4, m = 1, 数列就是: -1, +2, -3, + 4.
• 小Q现在希望你能帮他算算前n项和为多少。
• 输入描述:
• 输入包括两个整数n和m(2 <= n <= 109, 1 <= m), 并且满足n能被2m整除。
• 输出描述:
• 输出一个整数, 表示前n项和。
• 输入例子1:
• 8 2
• 输出例子1:
• 8

在写代码之前，应该先找一下这道题的规律：
-1, -2, +3, +4, -5, -6, +7, +8
前m项要进行翻转8/2=4次，即n/m次：
-1 -2
+3 +4
-5 -6
+7 +8
通过观察发现，我们可以把“-”和“+”连续一次的进行合并计算，这样就要计算8/(22)=2次，即n/2m：
-1 -2 +3 +4
-5 -6 +7 +8
再来计算上面两式的值：
(+3+(-1))+(+4+(-2))=2+2=(22)=4;
(+7+(-5))+