[洛谷P2613]【模板】有理数取余
2024-08-29 13:40:22
题目大意:给你$a,b(a,b\leqslant10^{10001})$,求出$\dfrac a b\equiv1\pmod{19260817}$,无解输出 Angry!
题解:在读入的时候取模,若$b=0$输出无解,否则正常的求逆就行了
卡点:无
C++ Code:
#include <cstdio>
#include <cctype>
const long long mod = 19260817;
long long a, b;
inline long long read() {
long long x;
char t = getchar();
while (isspace(t)) t = getchar();
for (x = t & 15, t = getchar(); isdigit(t); t = getchar()) x = (x * 10 + (t & 15)) % mod;
return x;
}
void exgcd(long long a, long long b, long long &x, long long &y) {
if (!b) x = 1, y = 0;
else exgcd(b, a % b, y, x), y -= a / b * x;
}
inline long long INV(long long a) {
long long x, y;
exgcd(a, mod, x, y);
if (x < 0) x += mod;
return x;
}
int main() {
a = read(), b = read();
if (!b) {
puts("Angry!");
return 0;
}
printf("%lld\n", a * INV(b) % mod);
return 0;
}
最新文章
- arcgis api for js入门开发系列六地图分屏对比(含源代码)
- 学习笔记找到多个具有相同 ID“_header”的控件,FindControl 要求控件具有唯一的 ID.
- .NET中的垃圾回收
- JAVA_HOME path classpath 以及cmd编译运行java代码
- 拉勾网ThoughtWorks面试题代码实现
- The Top 10 Javascript MVC Frameworks Reviewed
- HTTP 错误 500.19 - Internal Server Error
- psutil
- Oracle 多行记录合并/连接/聚合字符串的几种方法
- Live555研究之二Sleep实现
- 如何去掉&#160;Discuz标题后缀power&#160;by&#160;discuz
- Resharper TAB 傻吊
- js获取设备信息
- Android 自己的自动化测试(5)&;lt;robotium&;gt;
- C++实验一
- 【XSY2730】Ball 多项式exp 多项式ln 多项式开根 常系数线性递推 DP
- linux命令学习之:echo
- 使用python及工具包进行简单的验证码识别
- HDFS Users Guide
- MQTT的学习研究(十七)Mosquitto简要教程(安装&;使用)