有梦的博客

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 106660 Accepted: 21160Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直

A/BTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4534    Accepted Submission(s): 3524Problem Description要求(A/B)%9973，但由于A很大，我们

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24017 Accepted: 6654DescriptionA Compiler Mystery: We are given a C-language style for loop of

RomanticTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5234    Accepted Submission(s): 2202Problem DescriptionThe Sky is Sprite

拓展欧几里得1、         a*x+b*y=c，如果c是gcd(a,b)的倍数方程才有解；否则就求不出x，y（整数）；当然这组解不是唯一的；是多个的。2、         对于拓展欧几里得的模板还是要记住的，所求出的值有3个，r，x0，y0（当然这些都是用地址传递的，看模板），r=gcd（a，b），x0，y0是多个解中的其中一个解。3、         我们需要求的值c大

1256 乘法逆元基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 Output输出一个数