![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里得
文章平均质量分 77
AnICoo1
这个作者很懒,什么都没留下…
展开
-
LightOJ 1077 - How Many Points? (线段整数点个数)
1077 - How Many Points? PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBGiven two points A and B on the X-Yplane, o原创 2016-02-08 17:29:50 · 904 阅读 · 0 评论 -
CodeForces 7 C. Line(扩展欧几里得)
C. Linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA line on the plane is described by an equation Ax + By + C =原创 2015-10-25 11:13:58 · 490 阅读 · 0 评论 -
NYOJ 144 小珂的苦恼(扩展欧几里得)
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB难度:2描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0输入第一行有一个整数0输出原创 2015-10-19 14:03:09 · 483 阅读 · 0 评论 -
POJ 1061 青蛙的约会(扩展欧几里得)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 99389 Accepted: 18940Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止原创 2015-10-19 13:25:42 · 303 阅读 · 0 评论 -
HDOJ 1576 A/B (扩展欧几里得)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3327 Accepted Submission(s): 2521Problem Description要求(A/B)%9973,但由于A很大,我们只给出n原创 2015-10-18 18:40:32 · 342 阅读 · 0 评论 -
POJ 2115 C Looooops (扩展欧几里得)
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21174 Accepted: 5753DescriptionA Compiler Mystery: We are given a C-language style for loop of t原创 2016-01-31 15:43:01 · 700 阅读 · 0 评论 -
FZUOJ 1402 猪的安家 (中国剩余定理 互质)
Problem 1402 猪的安家Accept: 1120 Submit: 6609Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy建了原创 2016-02-02 22:02:08 · 431 阅读 · 0 评论