Wy Online Judge

WyOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#466	#89. 「NOIP2018」填数游戏	Pigsyy	100	30ms	3472kb	C++23	747b	2025-04-24 20:44:39	2025-04-24 20:44:39

answer

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll md = 1000000007;
inline ll qp(ll x, ll y) {
    ll rt = 1;

    for (; y; y >>= 1, (x *= x) %= md)
        if (y & 1)
            (rt *= x) %= md;

    return rt;
}
int main() {
    int n, m;
    cin >> n >> m;

    if (n > m)
        swap(n, m);

    if (n == 1)
        cout << qp(2, m);

    if (n == 2)
        cout << 4 * qp(3, m - 1) % md;

    if (n == 3)
        cout << 112 * qp(3, m - 3) % md;

    if (n > 3) {
        if (n == m)
            cout << (83 * qp(8, n) + 5 * qp(2, n + 7)) % md * 190104168 % md;
        else
            cout << (83 * qp(8, n) % md + qp(2, n + 8))*qp(3, m - n - 1) % md * 570312504 % md;
    }
}

源文件, 语言: C++23

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 5

Accepted

time: 3ms

memory: 3352kb

input:

2 2

output:

result:

ok "12"

Test #2:

score: 5

Accepted

time: 3ms

memory: 3236kb

input:

3 1

output:

result:

ok "8"

Test #3:

score: 5

Accepted

time: 1ms

memory: 3472kb

input:

3 2

output:

result:

ok "36"

Test #4:

score: 5

Accepted

time: 3ms

memory: 3236kb

input:

3 3

output:

result:

ok "112"

Test #5:

score: 5

Accepted

time: 1ms

memory: 3236kb

input:

2 958862

output:

471310200

result:

ok "471310200"

Test #6:

score: 5

Accepted

time: 1ms

memory: 3240kb

input:

2 996539

output:

226661967

result:

ok "226661967"

Test #7:

score: 5

Accepted

time: 1ms

memory: 3304kb

input:

2 986817

output:

443410521

result:

ok "443410521"

Test #8:

score: 5

Accepted

time: 0ms

memory: 3416kb

input:

2 967273

output:

275223453

result:

ok "275223453"

Test #9:

score: 5

Accepted

time: 3ms

memory: 3416kb

input:

2 979805

output:

591786687

result:

ok "591786687"

Test #10:

score: 5

Accepted

time: 3ms

memory: 3464kb

input:

2 994052

output:

469691582

result:

ok "469691582"

Test #11:

score: 5

Accepted

time: 0ms

memory: 3240kb

input:

3 959807

output:

982628116

result:

ok "982628116"

Test #12:

score: 5

Accepted

time: 0ms

memory: 3240kb

input:

3 954154

output:

317241362

result:

ok "317241362"

Test #13:

score: 5

Accepted

time: 1ms

memory: 3468kb

input:

3 960369

output:

202761412

result:

ok "202761412"

Test #14:

score: 5

Accepted

time: 1ms

memory: 3304kb

input:

6 8

output:

result:

ok "510336"

Test #15:

score: 5

Accepted

time: 1ms

memory: 3232kb

input:

7 7

output:

result:

ok "453504"

Test #16:

score: 5

Accepted

time: 3ms

memory: 3212kb

input:

8 8

output:

result:

ok "3626752"

Test #17:

score: 5

Accepted

time: 1ms

memory: 3352kb

input:

8 997479

output:

821465210

result:

ok "821465210"

Test #18:

score: 5

Accepted

time: 3ms

memory: 3236kb

input:

8 971845

output:

742991564

result:

ok "742991564"

Test #19:

score: 5

Accepted

time: 1ms

memory: 3416kb

input:

8 995600

output:

243208681

result:

ok "243208681"

Test #20:

score: 5

Accepted

time: 0ms

memory: 3352kb

input:

8 951872

output:

867042885

result:

ok "867042885"