POJ ~ 2115 ~ C Looooops (扩展欧几里得)

题解 设答案为x,由题意得,同余方程 => 。 然后求得最小的非负整数解 x 就是答案。 //#include<bits/stdc++.h> #include<iostream> #include<cstdio> using namespace std; typedef long long LL; void exgcd(LL a, LL b, LL& d, LL& x, LL& y) {
相关文章
相关标签/搜索