笔试时间：2023年9月2日 秋招

第一题

题目

给一个长度为n的数组a，请计算出有多少个四元组(i,j,k,l)满足ai+aj=ak@al(i<j<k<l)?(@表示按位异或)

答案可能太大，请对10^9+7取模后再输出。

输入描述

第一行一个正整数n。

第二行n个正整数ai。

1<=n<=10^4

1<=ai<=100

输出描述

一个整数，表示答案对10^9+7取模。

样例输入

5

2 3 1 5 4

样例输出

1

说明

满足要求的四元组有(1,2,3,5)。

参考题解

Java：[此代码未进行大量数据的测试，仅供参考]

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; ++i) {
            arr[i] = scanner.nextInt();
        }
        long mod = 1000000007;
        long ans = 0;
        long[][] sum = new long[n][201];
        for (int i = 1; i < n; ++i) {
            sum[i] = sum[i - 1].clone();
            for (int j = 0; j < i; ++j) {
                int s = arr[i] + arr[j];
                sum[i][s] += 1;
            }
        }
        for (int k = 2; k < n; ++k) {
            for (int l = k + 1; l < n; ++l) {
                int o = arr[k] ^ arr[l];
                ans = (ans + sum[k - 1][o]) % mod;
            }
        }
        System.out.println(ans);
    }
}

Python：[此代码未进行大量数据的测试，仅供参考]

def main():
    n = int(input())
    arr = list(map(int, input().split()))
    mod = 10 ** 9 + 7
    ans = 0
    sum = [[0] * 201 for _ in range(n)]

    for i in range(1, n):
        sum[i] = sum[i - 1][:]
        for j in range(i):
            s = arr[i] + arr[j]
            sum[i][s] += 1

    for k in range(2, n):
        for l in range(k + 1, n):
            o = arr[k] ^ arr[l]
            ans = (ans + sum[k - 1][o]) % mod

    print(ans)


if __name__ == "__main__":
    main()

第二题

题目

小红定义一个数组是“好数组”，当且仅当满足以下三个条件:

1.对于1<=i<=n，有1<=ai<=m

2.对于1<=i<=n，保证ai是i的倍数。

3.a1+a2+...+an是n的倍数。

现在给你n和m，请你求出满足条件的“好数组”数量。由于答案可能过大，请对10^9+7取模。

输入描述

两个正整数n和m，用空格隔开。

1<=n,m<=1000

输出描述

好数组的数量，答案对10^9+7取模。

样例输入

3 4

样例输出

3

说明

[1,2,3],[4,2,3],[2,4,3]共有以上三个好数组

Java：[此代码未进行大量数据的测试，仅供参考]

import java.util.Scanner;

public class Main {
    static int n, m;
    static long mod = 1000000007;
    static long[][] memo = new long[1005][1005];

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        m = scanner.nextInt();
        for (int i = 0; i < 1005; i++) {
            for (int j = 0; j < 1005; j++) {
                memo[i