拓展GCD GCD、
文章平均质量分 84
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
codeforces Line 7C (拓展欧几里德+思想 模板) 好题
C. LineDescriptionA line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates are integer numbers from - 5·1018 to 5·1018 incl原创 2015-10-24 21:04:17 · 802 阅读 · 0 评论 -
CodeForces - 582A GCD Table (map大数操作&gcd)好题
CodeForces - 582AGCD TableTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmitStatusDescriptionThe GCD table G of size n × n for an ar原创 2016-04-30 16:42:18 · 878 阅读 · 0 评论 -
CodeForces - 660A Co-prime Array (模拟)
CodeForces - 660ACo-prime ArrayTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are given an array of n e原创 2016-04-13 14:07:43 · 633 阅读 · 0 评论 -
LightOJ - 1319 Monkey Tradition (中国剩余定理 模板)
LightOJ - 1319Monkey TraditionTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionIn 'MonkeyLand', there is a traditional game原创 2016-03-19 20:03:37 · 662 阅读 · 0 评论 -
CodeForces - 630J Divisibility (数学求最小公倍数)
CodeForces - 630JDivisibilityTime Limit: 500MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIT City company developing computer原创 2016-03-08 16:58:54 · 430 阅读 · 0 评论 -
第七届河南省赛 zzuoj 10402: C.机器人 (拓展欧几里得) 好题
10402: C.机器人Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 49 Solved: 16[Submit][Status][Web Board]DescriptionDr. Kong 设计的机器人卡尔非常活泼,既能原地蹦,又能跳远。由于受软硬件设计所限,机器人卡尔只能定点跳远。若机器人站在(X,Y)位置,它可以原地原创 2016-01-03 12:31:49 · 779 阅读 · 0 评论 -
hdoj Score 2534 (数学)
ScoreTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1055 Accepted Submission(s): 454Problem Description大家都知道,pfz是“成电杰出学生”,在成电杰出学生的颁奖典礼原创 2015-10-29 18:06:27 · 323 阅读 · 0 评论 -
poj C Looooops 2115 (拓展欧几里得+数学)
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20725 Accepted: 5598DescriptionA Compiler Mystery: We are given a C-language style for loop of t原创 2015-10-28 22:35:48 · 337 阅读 · 0 评论 -
nyoj 小珂的苦恼 144 (简单拓展欧几里得)
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB难度:2描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0输入第一行有一个原创 2015-10-25 21:59:41 · 513 阅读 · 0 评论 -
poj 青蛙的约会 1061 (拓展欧几里得 模板)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 99588 Accepted: 18979Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止原创 2015-10-25 19:00:37 · 303 阅读 · 0 评论 -
hdoj A/B 1576 (拓展欧几里得) 数学变换
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3341 Accepted Submission(s): 2535Problem Description要求(A/B)%9973,但由于A很大,我们只给出n原创 2015-10-25 21:24:20 · 367 阅读 · 0 评论 -
zoj Modular Inverse 3609 (拓展欧几里德)
ZOJ Problem Set - 3609Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KB The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1原创 2015-10-24 22:25:30 · 312 阅读 · 0 评论 -
zzulioj 1879: 蛤玮买好了礼物 (gcd)水
1879: 蛤玮买好了礼物Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 399 Solved: 150SubmitStatusWeb BoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二原创 2016-04-19 15:34:23 · 356 阅读 · 0 评论