题目大意:给你$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;
}

  

最新文章

  1. arcgis api for js入门开发系列六地图分屏对比(含源代码)
  2. 学习笔记找到多个具有相同 ID“_header”的控件,FindControl 要求控件具有唯一的 ID.
  3. .NET中的垃圾回收
  4. JAVA_HOME path classpath 以及cmd编译运行java代码
  5. 拉勾网ThoughtWorks面试题代码实现
  6. The Top 10 Javascript MVC Frameworks Reviewed
  7. HTTP 错误 500.19 - Internal Server Error
  8. psutil
  9. Oracle 多行记录合并/连接/聚合字符串的几种方法
  10. Live555研究之二Sleep实现
  11. 如何去掉&#160;Discuz标题后缀power&#160;by&#160;discuz
  12. Resharper TAB 傻吊
  13. js获取设备信息
  14. Android 自己的自动化测试(5)&amp;lt;robotium&amp;gt;
  15. C++实验一
  16. 【XSY2730】Ball 多项式exp 多项式ln 多项式开根 常系数线性递推 DP
  17. linux命令学习之:echo
  18. 使用python及工具包进行简单的验证码识别
  19. HDFS Users Guide
  20. MQTT的学习研究(十七)Mosquitto简要教程(安装&amp;使用)

热门文章

  1. webpack4基本配置
  2. poj_1284_Primitive root
  3. openldap完整版本搭建记录
  4. 第4章 HDFS操作
  5. python爬虫-简单使用xpath下载图片
  6. [BZOJ1927]星际竞速(费用流)
  7. 分布式爬虫:使用Scrapy抓取数据
  8. Android 自定义WebView 实现可以加载缓存数据
  9. Mysql 表转换成 Sqlite表
  10. Java文件 ---RandomAccessFile示例