CodeForVSC/2021CCPCWebPreF.cpp at master · Aolinlu/CodeForVSC · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll Mod = 1000000007;
const int Maxn = 1000010;

inline int read()
{
    int fl = 1, rt = 0;
    char ch = getchar();
    while (ch < '0' || ch > '9')
    {
        if (ch == '-')
            fl = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9')
    {
        rt = rt * 10 + ch - '0';
        ch = getchar();
    }
    return fl * rt;
}

ll p, q;
ll Exgcd(ll px, ll py)
{
    if (py == 0)
    {
        p = 1ll, q = 0ll;
        return px;
    }
    ll Gcd = Exgcd(py, px % py), t;
    t = p;
    p = q;
    q = t - (px / py) * q;
    return Gcd;
}

inline ll Quick_Pow(ll a, ll b)
{
    ll ret = 1;
    while (b > 0)
    {
        if (b & 1)
            ret *= a;
        a *= a, b >>= 1;
        a %= Mod, ret %= Mod;
    }
    return ret;
}

void Solve()
{
    int T = read();
    while (T--)
    {
        int n = read();
        }
}

int main()
{
    Solve();

    return 0;
}