2022年5月1日
离散对数 (BSGS 分块 哈希表) [2022.5.1]
摘要： 离散对数 题目描述 对于 $A^x \equiv 𝐵\ \ (mod\ P)$，找到 x 的最小正整数解，无解则输出一行 "No solution"。 输入格式 第一行一个整数 n，表示有 n 组数据。接下来 n 行，每行三个整数 A, B, P。 输出格式 输出 n 行，每行一个整数表示答案，或 阅读全文
posted @ 2022-05-01 22:06 Aiza 阅读(103) 评论(0) 推荐(0) 编辑