扩展欧几里得
纯真zwj
这个作者很懒,什么都没留下…
展开
-
POJ 1061 青蛙的约会(扩展欧几里得)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 99854 Accepted: 19107Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止原创 2015-10-27 17:48:19 · 457 阅读 · 0 评论 -
HDOJ 1576 A/B(扩展欧几里得算法或者数学转化解法)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3436 Accepted Submission(s): 2608Problem Description要求(A/B)%9973,但由于A很大,原创 2015-12-02 19:21:20 · 976 阅读 · 0 评论 -
HDOJ 2669 Romantic(exgcd裸题)
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5165 Accepted Submission(s): 2163Problem DescriptionThe Sky is Sprite原创 2016-08-16 16:29:28 · 692 阅读 · 0 评论 -
POJ 2891 Strange Way to Express Integers(exgcd—解一元线性同余方程组)
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14119 Accepted: 4568DescriptionElina is reading a book written by Ruji原创 2016-08-19 20:13:04 · 615 阅读 · 0 评论 -
POJ 2115 C Looooops(exgcd—解一元线性同余方程)
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23820 Accepted: 6591DescriptionA Compiler Mystery: We are given a C-language style for loop of原创 2016-08-19 22:02:32 · 1171 阅读 · 0 评论 -
Codeforces 724C Ray Tracing(exgcd)
C. Ray Tracingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are k sensors located in the rectangul原创 2016-10-11 21:40:28 · 792 阅读 · 0 评论