![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里得
文章平均质量分 81
进修中的涵涵涵
acm退役选手
acm icpc 金
dota爱好者
展开
-
Poj-1016 青蛙的约会(扩展欧几里德)
青蛙的约会Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,原创 2017-07-23 21:27:39 · 430 阅读 · 0 评论 -
A/B HDU - 1576 (扩展欧几里德)
A/BProblem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。原创 2017-07-23 23:08:50 · 594 阅读 · 0 评论 -
HDU 2669 Romantic(扩展欧几里德)
RomanticProblem DescriptionThe Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and原创 2017-07-24 14:30:53 · 321 阅读 · 0 评论 -
ZOJ - 3609 Modular Inverse (扩展欧几里德求乘法逆元)
Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KBThe modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalen原创 2017-07-24 15:08:04 · 335 阅读 · 0 评论 -
ZOJ - 3593 One Person Game (扩展欧几里德)
One Person GameTime Limit: 2 Seconds Memory Limit: 65536 KBThere is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at first原创 2017-07-24 23:21:19 · 422 阅读 · 0 评论