39 lines
627 B
Markdown
39 lines
627 B
Markdown
# P2613 【模板】有理数取余
|
||
|
||
## 题目描述
|
||
|
||
给出一个有理数 $c=\frac{a}{b}$，求 $c \bmod 19260817$ 的值。
|
||
|
||
这个值被定义为 $bx\equiv a\pmod{19260817}$ 的解。
|
||
|
||
## 输入格式
|
||
|
||
一共两行。
|
||
|
||
第一行，一个整数 $a$。
|
||
第二行，一个整数 $b$。
|
||
|
||
## 输出格式
|
||
|
||
一个整数，代表求余后的结果。如果无解，输出 `Angry!`。
|
||
|
||
## 输入输出样例 #1
|
||
|
||
### 输入 #1
|
||
|
||
```
|
||
233
|
||
666
|
||
|
||
```
|
||
|
||
### 输出 #1
|
||
|
||
```
|
||
18595654
|
||
|
||
```
|
||
|
||
## 说明/提示
|
||
|
||
对于所有数据，保证 $0\leq a \leq 10^{10001}$，$1 \leq b \leq 10^{10001}$，且 $a, b$ 不同时是 $19260817$ 的倍数。 |