扩展欧几里德
文章平均质量分 84
mrcoderrev
C
展开
-
ex_gcd 乘法逆元
乘法逆元 编辑 本词条缺少概述,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧! 中文名 乘法逆元 外文名 Multiplicative inverse modulo 适用领域范围 数学领域 定 义 群G中任意一个元素a 例 如 4关于1模7的乘法逆元为多少 目录 1 定义 2 例 3转载 2016-08-05 10:44:27 · 2220 阅读 · 0 评论 -
light oj 1306 - Solutions to an Equation(扩展欧几里得)@
1306 - Solutions to an Equation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You have to find the number of solutions of the原创 2017-04-22 22:22:03 · 646 阅读 · 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 · 1401 阅读 · 0 评论 -
HDU 2669 Romantic 扩展欧几里得模板题@
Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5087 Accepted Submission(s): 2123 Problem Description The Sky is Sprite原创 2016-08-05 11:14:20 · 312 阅读 · 0 评论 -
#1473 : 小Ho的强迫症(扩展欧几里得)@
#1473 : 小Ho的强迫症 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板,所以每隔L距离就有一条石板连接的缝隙,如下图所示。 小Ho在散步的时候有奇怪的强迫症,他不希望脚踩在石板的缝隙上。(如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧,我们就原创 2017-03-13 12:10:52 · 509 阅读 · 0 评论 -
cf 724C Ray Tracing(扩展欧几里得)
Ray Tracing time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are k sensors located in the rectangular原创 2016-10-21 21:53:36 · 455 阅读 · 0 评论 -
HDU 5651
xiaoxin juju needs help Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description As we all known, xiaoxin is a brilliant coder. He knew原创 2016-08-29 15:33:12 · 302 阅读 · 0 评论 -
POJ 1061
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 106445 Accepted: 21101 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2016-08-29 15:33:09 · 206 阅读 · 0 评论 -
POJ 2142
The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5905 Accepted: 2559 Description Ms. Iyo Kiffa-Australis has a balance and only two kinds of wei原创 2016-08-28 10:29:47 · 263 阅读 · 0 评论 -
hdu 1576
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4367 Accepted Submission(s): 3374 Problem Description 要求(A/B)%9973,但由于A很大,我们原创 2016-08-05 11:48:30 · 303 阅读 · 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 · 229 阅读 · 0 评论