QOJ.ac

QOJ

Type: General Discussion

Status: Open

Posted by: LosMem

Posted at: 2026-09-18 11:43:16

Last updated: 2026-09-18 11:50:01

Back to Problem

本题乘法逆元导致题目有误

当我们把 $5 \ 82062379$ 作为数据时,

题目中的答案 $\frac p q=\frac{8721136086351439088058364189105} {1744227196015392376596614629692}$。

其中 $q \equiv 0$ 而 $p \equiv 955812574$ 。此时并不存在 $r$ 满足 $q \cdot r \equiv p \pmod{(10^9+7)}$。

Comments

avatar
Cocoly1990
你好牛