大整数哈希

求解代码

java 复制代码
public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer in = new StringTokenizer(br.readLine());
        PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

        HashMap<Long, Long> hmap = new HashMap<>();

        long total = 0;
        int n = Integer.parseInt(in.nextToken());

        for (int i = 1; i <= n; i++) {

            in = new StringTokenizer(br.readLine());
            long x = Long.parseUnsignedLong(in.nextToken());
            long y = Long.parseUnsignedLong(in.nextToken());

            long ans = hmap.getOrDefault(x, 0L);

            total += (long) i * ans;

            hmap.put(x, y);
        }

        out.println(Long.toUnsignedString(total));

        out.flush();
        out.close();
        br.close();
    }

小贴士

  • Long.parseUnsignedLong()专门解析 64 位无符号整数。
  • Long.toString()是把最高位当作符号位,输出带正负的有符号数,而Long.toUnsignedString()不会修改内存中的数据,只是换一种规则解读二进制,把所有位都当作数值位,直接解析为无符号十进制数,和题目要求的 mod 2 64 \text{mod}~2^{64} mod 264结果完全一致。
相关推荐
forest_098 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛8 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖10 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
FungLeo10 小时前
FengCMS · PHP+MySQL 升级实录 ·三重 MD5 迁移 password_hash:老站密码怎么无痛升级
mysql·php·哈希算法·密码安全·fengcms
Zwawa11 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘11 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T12 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
地平线开发者15 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~16 小时前
SHA-256 哈希去重
算法·哈希算法