2018-3 腾讯编程题

腾讯题目一:
n个连续的整数（1，2，3，4…n），然后要每隔m个数进行一次翻转符号，最开始是负号。保证2m整除n，比如n=8，m=2的话，这个序列就是-1，-2， 3， 4， -5， -6， 7 ，8，然后求前n项和
题解：规律很显然，就是3+（-1） = 2， 4+（-2） = 2， 然后就是m*n/2了，但是n和m都要用long long不然会数据溢出的。

import java.util.Scanner;

public class countResult {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] arr = in.nextLine().split("\\s+");
        long n = Long.parseLong(arr[0]);
        long m = Long.parseLong(arr[1]);

        long result = getResult(n,m);

        System.out.print(result);
    }

    private static long getResult(long n, long m) {
        // TODO Auto-generated method stub
        return  (n/(2*m))*m*m;
    }
}

腾讯第二题:
长度为A的歌曲有X首，长度为B的歌曲有Y首，然后要组成恰好长度K的歌单，不用考虑内部顺序，求一共有多少种组合方式。答案对1e9+7取模

//0-1背包问题
import java.util.Scanner;

public class countSongList {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int len = in.nextInt();
        in.nextLine();
        String[] arr = in.nextLine().trim().split("\\s+");
        int num1 = Integer.parseInt(arr[1]);
        int num2 = Integer.parseInt(arr[3]);

        int[] res = new int[num1+num2];
        for(int