A – 小凯的疑惑
送命规律题。当然也可以考虑用 exgcd 的性质,以下是感性理解:
考虑设这个数为\(x \equiv ya {\pmod b}\),展开就是:
\[ x = ya + kb, k \in [1, b – 1] \]
发现\(k \geq 0\)时都满足,那么反过来取\(-1\)就可以又满足最大又满足不满足条件。
// P3951.cpp #include <iostream> #include <cstring> using namespace std; int main() { unsigned long long a, b, i; cin >> a >> b; cout << a * b - a - b; return 0; }