给定整数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.
算前n项和为多少。
输入描述:
输入包括两个整数n和m(2 <= n <= 109, 1 <= m), 并且满足n能被2m整除。
输出描述:
输出一个整数, 表示前n项和。
输入例子1:
8 2
输出例子1:
8
//n 为数组的长度 //k = n/(2*m) //tab = m+1-1 //主要是考察大数运算 import java.math.BigInteger; import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ String nm = in.nextLine(); String[] nms = nm.split(" "); BigInteger n = BigInteger.valueOf(Integer.valueOf(nms[0])); BigInteger m = BigInteger.valueOf(Integer.valueOf(nms[1])); BigInteger k = n.divide(m.add(m)); BigInteger result = k.multiply(m.multiply(m)); //k = n/(2*m); // m*m*k System.out.println(result.toString()); } } }
大数处理