iwi

题目：青蛙的约会 思路：扩展欧几里得算法求出特解，再由特解求出通解及最小值。依题意，可列出方程(n-m)x1+Lx2=X-Y。根据exgcd(n-m,L,x1,y1)，求出特解(x1,y1)，以及gcd(n-m,L)。注意一下，当(X-Y)%gcd!=0时原方程无解。再根据公式，最小值为(x0%t+t)%t，其中x0=x1*c/gcd，t=b/gcd。通解公式：x=...

题目：同余方程 思路： ax≡1 (mod b) 可以变形为 ax+by=1，就可以用扩展欧几里得求解了。 代码：#include<bits/stdc++.h> using namespace std;void exgcd(int a,int b,int& x1,int& y1){ if(b==0) { x1=1,y1=0; r...

题目：题目描述Jams是一家酒吧的老板，他的酒吧提供2种体积的啤酒，a ml 和 b ml，分别使用容积为a ml 和 b ml的酒杯来装载。 酒吧的生意并不好。Jams发现酒鬼们都很穷，不像他那么土豪。有时，他们会因为负担不起a ml 或者 b ml酒的消费，而不得不离去。因此，Jams决定出手第三种体积的啤酒(较小体积的啤酒)。 Jams只有两种杯子，容积分别为 a ml 和 b ml，而...