| 题目名称 | 3553. [模板]有理数取余 |
|---|---|
| 输入输出 | fracmod.in/out |
| 难度等级 | ★ |
| 时间限制 | 1140 ms (1.14 s) |
| 内存限制 | 514 MiB |
| 测试数据 | 10 |
| 题目来源 |
 数声风笛ovo
于2021-03-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：1， 通过率：100% | ||||
 数声风笛ovo |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 有理数取余 的近10条评论(全部评论) |
|---|
【题目描述】
风笛手上有两个数$a,b$，现在风笛想知道$ψ=\frac{a}{b}\mod99999989$的值.
【输入格式】
仅一行，包含两个整数$a,b$，即风笛手上拥有的数字.
【输出格式】
仅一行，包含一个整数$ψ$.很明显风笛手中的两个数不一定有解，所以请输出"No,you can't."(不含引号)。
【样例输入】
114514 1919810
【样例输出】
84214262
【提示】
对分数$\frac{a}{b}$求余数,我们只需将$\frac{a}{b}$转化为$a·b^{-1}$即可.
【数据规模与约定】
对于所有数据，保证$ 0\leq a \leq 10^{10001}，1 \leq b \leq 10^{10001}$，且$ a,b $不同时是$ 99999989 $的倍数.
【模板】
乘法逆元，高精度整数取余