ICPC-数论:扩展欧几里德
文章平均质量分 80
数论中有关扩展欧几里德问题的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
POJ2142 LA3185 HDU1356 The Balance【同余方程】
The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 11540 Accepted: 5007DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300m原创 2021-05-18 00:14:59 · 168 阅读 · 0 评论 -
POJ2115 ZOJ2305 C Looooops【同余方程】
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39685 Accepted: 11680DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C)statement;I.e., a loop which st原创 2021-05-12 01:11:40 · 184 阅读 · 0 评论 -
POJ2891 Strange Way to Express Integers【线性同余方程】
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 25867 Accepted: 8533DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is describ原创 2021-05-12 00:48:05 · 334 阅读 · 0 评论 -
HDU1573 X问题【扩展欧几里得算法】
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10234 Accepted Submission(s): 3735Problem Description求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i原创 2021-05-11 18:45:56 · 118 阅读 · 0 评论 -
HDU1576 A/B【扩展欧几里得算法+试探法】
A/BTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6867Accepted Submission(s): 5457Problem Description要求(A/B)%9973,但由于A很大...原创 2016-04-25 09:39:49 · 2876 阅读 · 0 评论 -
UVALive6428 A+B【扩展欧几里得算法+GCD】
Regionals 2013 >> Europe - Southeastern问题链接:UVALive6428 A+B。问题分析:可以看作是解方程ax+by=s的问题。先用扩展欧几里德算法进行计算,求得ax+by=gcd(a,b)=d。若s%d!=0,则无解。若有解,再进行迭代计算求得最小非负解。另外一个关键的地方在于需要考虑a,b和s为0的情形。程序...原创 2017-05-18 05:11:40 · 859 阅读 · 0 评论 -
UVA10104 Euclid Problem【扩展欧几里得算法】
From Euclid it is known that for any positive integers A and B there exist such integers X and Y thatAX + BY = D, where D is the greatest common divisor of A and B. The problem is to find for givenA a...原创 2018-01-17 20:16:50 · 771 阅读 · 0 评论