扩展欧几里德
文章平均质量分 86
mrcoderrev
C
展开
-
ex_gcd 乘法逆元
乘法逆元 编辑本词条缺少概述,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!中文名乘法逆元外文名Multiplicative inverse modulo适用领域范围数学领域定 义群G中任意一个元素a例 如4关于1模7的乘法逆元为多少目录1 定义2 例3转载 2016-08-05 10:44:27 · 2204 阅读 · 0 评论 -
light oj 1306 - Solutions to an Equation(扩展欧几里得)@
1306 - Solutions to an Equation PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou have to find the number of solutions of the原创 2017-04-22 22:22:03 · 630 阅读 · 0 评论 -
ZOJ - 3593 One Person Game (扩展欧几里得 技巧)@
There is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at first and your aim is point B. There are 6 kinds of operations you can perform原创 2017-04-15 09:28:38 · 1387 阅读 · 0 评论 -
HDU 2669 Romantic 扩展欧几里得模板题@
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5087 Accepted Submission(s): 2123Problem DescriptionThe Sky is Sprite原创 2016-08-05 11:14:20 · 297 阅读 · 0 评论 -
#1473 : 小Ho的强迫症(扩展欧几里得)@
#1473 : 小Ho的强迫症时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板,所以每隔L距离就有一条石板连接的缝隙,如下图所示。小Ho在散步的时候有奇怪的强迫症,他不希望脚踩在石板的缝隙上。(如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧,我们就原创 2017-03-13 12:10:52 · 495 阅读 · 0 评论 -
cf 724C Ray Tracing(扩展欧几里得)
Ray Tracingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are k sensors located in the rectangular原创 2016-10-21 21:53:36 · 440 阅读 · 0 评论 -
HDU 5651
xiaoxin juju needs helpTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAs we all known, xiaoxin is a brilliant coder. He knew原创 2016-08-29 15:33:12 · 294 阅读 · 0 评论 -
POJ 1061
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 106445 Accepted: 21101Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2016-08-29 15:33:09 · 193 阅读 · 0 评论 -
POJ 2142
The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5905 Accepted: 2559DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of wei原创 2016-08-28 10:29:47 · 254 阅读 · 0 评论 -
hdu 1576
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4367 Accepted Submission(s): 3374Problem Description要求(A/B)%9973,但由于A很大,我们原创 2016-08-05 11:48:30 · 289 阅读 · 0 评论 -
51 nod 1247 可能的路径(exgcd)
1247 可能的路径题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。给出起点原创 2017-10-08 20:16:50 · 223 阅读 · 0 评论