java编程两个超长正整数相减_腾讯校招技术类编程题解（一）

翻转数列

题干

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32M，其他语言64M

小Q定义了一种数列称为翻转数列:

给定整数n和m, 满足n能被2*m整除。对于一串连续递增整数数列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 <= 10^9, 1 <= m), 并且满足n能被2*m整除。

输出描述:

输出一个整数, 表示前n项和。

输入样例:

8 2

输出样例:

8

解题思路

本题最暴力的方法是把所有数字列出来加和

但是并不是最优解

由于题干中写明 n能被2*m整除

说明：

数列计算有能够优化的做法

最暴力的做法是遍历数列，所以进一步