passion27

摘要： #include using namespace std; typedef long long ll; ll a[500],r[500],k; ll gcd(ll a,ll b){ while(b!=0){ ll t=a; a=b; b=t%b; } return a; } ll lcm(ll a,ll b){ ... 阅读全文

摘要： #include using namespace std; int exgcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; } else{ exgcd(b, a%b, y, x); y-=x*(a/b); } } int main() { ... 阅读全文