
扩展欧几里得
文章平均质量分 77
AnICoo1
这个作者很懒,什么都没留下…
展开
-
LightOJ 1077 - How Many Points? (线段整数点个数)
1077 - How Many Points? PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB Given two points A and B on the X-Yplane, o原创 2016-02-08 17:29:50 · 947 阅读 · 0 评论 -
CodeForces 7 C. Line(扩展欧几里得)
C. Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A line on the plane is described by an equation Ax + By + C =原创 2015-10-25 11:13:58 · 509 阅读 · 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 · 501 阅读 · 0 评论 -
POJ 1061 青蛙的约会(扩展欧几里得)
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 99389 Accepted: 18940 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止原创 2015-10-19 13:25:42 · 319 阅读 · 0 评论 -
HDOJ 1576 A/B (扩展欧几里得)
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3327 Accepted Submission(s): 2521 Problem Description 要求(A/B)%9973,但由于A很大,我们只给出n原创 2015-10-18 18:40:32 · 359 阅读 · 0 评论 -
POJ 2115 C Looooops (扩展欧几里得)
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21174 Accepted: 5753 Description A Compiler Mystery: We are given a C-language style for loop of t原创 2016-01-31 15:43:01 · 714 阅读 · 0 评论 -
FZUOJ 1402 猪的安家 (中国剩余定理 互质)
Problem 1402 猪的安家 Accept: 1120 Submit: 6609 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy建了原创 2016-02-02 22:02:08 · 455 阅读 · 0 评论