由于我认为的会了是能得到结果了，所以我亲自去把题解的C++代码给改成了Java的，尽管代码和逻辑上的高度统一。编译器还是报错了。
第三个死都过不去。而且后面的还超时了。
这使我十分怀疑是不是超时或者空间不够所导致的。但是去问讯飞星火，它说超时或者空间会Runtime 什么的，就觉得还是代码逻辑的错了。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int N = scan.nextInt();
int K = scan.nextInt();
scan.nextLine();
int number = 0;
int[] sum = new int[N + 1];
int[] f = new int[K];
for (int i = 1; i <= N; i++) {
sum[i] = scan.nextInt() + sum[i - 1];
scan.nextLine();
}
for (int i = 0; i <= N ; i++) {
number += f[ sum[i] % K ];
f[ sum[i] % K ] ++;
}
System.out.println(number);
}
}然而我怎么检查和对照都找不到问题，就当我快要对这个卡了我几个小时崩溃小时的问题放手的时候，我想起之前题解和讨论区里有说要用到long long我给忽略了。这马上就回去找。
好家伙，连错误的原因都一样——
题解里也是
再看看修改的源代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k,s[100005],ans=0,xb[100005];//s前缀和数组，xb用于存储模数
signed main(){
cin>>n>>k;
for(int i=1,t;i<=n;i++)
cin>>t,s[i]=s[i-1]+t;
for(int i=0;i<=n;i++)//注意！必须从0开始
ans+=xb[s[i]%k]++;//有n个模数相同中间就有(n-1)段和为k的倍数
cout<<ans;
return 0;
}#define int long long有一个这个，我问了问讯飞，它告诉我
这是把 int 全部变成了 long long类型
这才恍然大悟，原来是数据溢出导致的
然而Java没有long long数据类型，而且Java的long类型和C++的是一样大的。更大的只能是BigInteger，然而。。。
import java.math.BigInteger;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
BigInteger N = scan.nextBigInteger();
BigInteger K = scan.nextBigInteger();
scan.nextLine();
BigInteger number = BigInteger.ZERO;
BigInteger[] sum = new BigInteger[N.intValue() + 1];
BigInteger[] f = new BigInteger[K.intValue()];
for (int i = 1; i <= N.intValue(); i++) {
sum[i] = scan.nextBigInteger().add(sum[i - 1]);
scan.nextLine();
}
for (int i = 0; i <= N.intValue(); i++) {
number = number.add(f[sum[i].mod(K).intValue()]); // 修改这里
f[sum[i].mod(K).intValue()] = f[sum[i].mod(K).intValue()].add(BigInteger.ONE); // 修改这里
}
System.out.println(number);
}
}会导致
直接爆了。
一般来说，对于相同逻辑的算法，C++的性能通常优于Java。这主要是由于以下几个原因：
编译与解释： C++是一种编译型语言，源代码在执行前被编译成机器码，因此执行速度快。 Java是解释型语言（尽管也有JIT编译，但与传统的编译语言相比有所不同），代码在运行时需要被解释或即时编译，这会带来额外的开销。
运行时环境： Java程序运行在Java虚拟机（JVM）上，JVM提供了跨平台的便利，但也带来了性能上的开销。 C++直接运行在操作系统之上，没有额外的运行时环境，因此通常具有更快的执行速度。
内存管理： C++允许程序员直接管理内存，这可以使内存分配更加高效，但同时也增加了出错的风险。 Java有自动垃圾回收机制，虽然简化了内存管理，但可能会增加内存和时间的开销。
系统调用和库函数： C++可以直接调用操作系统的API，减少了中间层的开销。 Java的系统调用需要通过JVM，可能会有额外的开销。
优化： C++编译器可以进行广泛的优化，包括针对特定硬件的优化。 Java代码的优化由JVM负责，可能不如C++编译器那么深入或针对性强。
数据类型和结构： C++中的数据类型和结构通常更紧凑，没有额外的对象头信息等。 Java中的对象包含额外的信息，如对象头、类型信息等，这会增加内存的使用。
泛型和模板： C++的模板在编译时实例化，不会产生额外的运行时开销。 Java的泛型在运行时通过擦除实现，可能会引入一些额外的类型检查和转换开销。
异常处理： Java的异常处理机制可能会引入额外的时间和内存开销。 C++的异常处理（如果使用）通常更直接，开销较小。
是这样的。有的算法Java不能直接用。
