2022“杭电杯”中国大学生算法设计超级联赛（2）B、G、I、L

C++ to Python

只要无视字母、下划线、冒号后输出即可

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

Snatch Groceries

d

AC代码：

d

ShuanQ

可知P和Q互为mod M下的逆元，P*Q-1=k*M，M是k*M的一个比P和Q大的质因子，可知这种质因子最多只有一个

AC代码：

#include 
using namespace std;
using LL = long long;

void solve() {
    LL p, q, en;
    cin >> p >> q >> en;
    LL x = p * q - 1;
    for (LL i = 2; i * i <= x; i++) {
        while (x % i == 0) {
            x /= i;
        }
    }
    if (x > p && x > q && x > en) {
        cout << en * q % x << 'n';
    }
    else {
        cout << "shuanQn";
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    while (T--) {
        solve();
    }

    return 0;
}

Luxury cruise ship

d

AC代码：