![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧几里得和扩展欧几里得
DouglasConnor
这个作者很懒,什么都没留下…
展开
-
HDU1019 Least Common Multiple c++
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65257 Accepted Submission(s): 24876Problem DescriptionThe least comm...原创 2018-12-21 22:26:59 · 147 阅读 · 0 评论 -
HDU1576 A/B 扩展欧几里得
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10303 Accepted Submission(s): 8240Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%99...原创 2019-01-29 17:24:08 · 193 阅读 · 0 评论 -
HDU2669 Romantic 扩展欧几里得原理
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11334 Accepted Submission(s): 4765Problem DescriptionThe Sky is Sprite.The Birds...原创 2019-03-24 23:46:08 · 174 阅读 · 0 评论 -
POJ1061 青蛙的约会 扩展欧几里得
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 138207 Accepted: 31164Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方...原创 2019-08-03 23:44:13 · 110 阅读 · 0 评论