题解 | 大整数哈希

import java.math.BigInteger;
import java.util.HashMap;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        BigInteger MOD=BigInteger.valueOf(2).pow(64);
        HashMap<BigInteger,BigInteger> hs=new HashMap<>();
        BigInteger sum=BigInteger.ZERO;
        for(int i=1;i<=n;i++)
        {
            BigInteger key=in.nextBigInteger();
            BigInteger value=in.nextBigInteger();
            if(hs.containsKey(key)){
                sum=sum.add(hs.get(key).multiply(BigInteger.valueOf(i))).mod(MOD);}
            hs.put(key,value);
        }
        System.out.println(sum.toString());
     }
}