![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----GCD&扩展GCD
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
POJ-1061 青蛙的约会
考查扩展欧几里德// 数论-扩展欧几里德 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <vector> #include <string> #include <queue> #include &原创 2017-05-13 14:17:29 · 293 阅读 · 0 评论 -
ZOJ - 3609 Modular Inverse
考查扩展欧几里德 // 数论-扩展欧几里德 #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define EPS 1e-12 #define MOD 1000000007 #define PI 3.1415原创 2017-05-13 14:18:45 · 331 阅读 · 0 评论 -
hihoCoder - 1284 机会渺茫
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M'相等,她就答应小Hi。 小Z让小Hi去编写这个随机程序,到时候她review过没有问原创 2017-05-13 14:34:50 · 397 阅读 · 0 评论 -
HDU-1576 A/B
要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input2 1000 53 87 12...原创 2018-04-30 21:14:12 · 211 阅读 · 0 评论