exGCD & CRT
文章平均质量分 80
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【HDU】1576 - A/B(扩展欧几里得)
点击打开题目A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4308 Accepted Submission(s): 3326Problem Description要求(A/B)%原创 2016-08-01 17:15:05 · 268 阅读 · 0 评论 -
【HDU】3579 - Hello Kiki(CRT)
点击打开题目Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3262 Accepted Submission(s): 1208Problem DescriptionO原创 2016-08-02 21:39:34 · 366 阅读 · 0 评论 -
【HDU】1573 - X问题(CRT)
点击打开题目X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5167 Accepted Submission(s): 1732Problem Description求在小于等于N的原创 2016-08-02 21:35:32 · 312 阅读 · 0 评论 -
【POJ】2891 - Strange Way to Express Integers(CRT)
点击打开题目Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 13816 Accepted: 4450DescriptionElina is reading a book原创 2016-08-02 21:00:06 · 283 阅读 · 0 评论 -
中国剩余定理(CRT)学习小结
①设正整数两两互素,则同余方程组 有整数解。并且在模下的解是唯一的,解为 其中,而为模的逆元。代码如下:__int64 GCD(__int64 a,__int64 b){ retu原创 2016-08-01 20:36:26 · 665 阅读 · 0 评论 -
【POJ】2115 - C Looooops(扩展欧几里得)
点击打开题目C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23259 Accepted: 6391DescriptionA Compiler Mystery: We are given a C-language s原创 2016-08-01 16:24:31 · 516 阅读 · 0 评论 -
【POJ】1061 - 青蛙的约会(扩展欧几里得)
点击打开题目青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 106162 Accepted: 20985Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上原创 2016-08-01 15:31:34 · 412 阅读 · 0 评论 -
【POJ】1006 - Biorhythms(CRT)
点击打开题目BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 129156 Accepted: 41067DescriptionSome people believe that there are three cycl原创 2016-08-01 21:12:06 · 264 阅读 · 0 评论 -
【NYoj】34 - 韩信点兵(CRT)
点击打开题目韩信点兵时间限制:3000ms | 内存限制:65535KB难度:1描述相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)原创 2020-03-09 19:14:37 · 565 阅读 · 0 评论 -
【HDU】2669 - Romantic(扩展欧几里得)
点击打开题目RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4998 Accepted Submission(s): 2078Problem DescriptionThe原创 2016-08-01 17:30:34 · 412 阅读 · 0 评论 -
【51Nod】1256 - 乘法逆元(扩展欧几里得)
点击打开题目1256 乘法逆元基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M原创 2016-08-18 20:41:03 · 480 阅读 · 0 评论