QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#57993	#4842. Rectangle Placement	MIT01^#	AC ✓	25ms	8428kb	Python3	354b	2022-10-24 07:54:07	2022-10-24 07:54:10

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-10-24 07:54:10]
评测

测评结果：AC
用时：25ms
内存：8428kb

查看

[2022-10-24 07:54:07]
提交

answer

def f(n):
    a = (n+3) * (n+2) * (n+1) * n // 24 - n - n * (n-1)
    b = g(n)
    return 2 * a - b

def g(n):
    return n * (n-1) // 2

def h(n):
    return n * (n-1) * (n-2) * (n-3) // 24

def slv(n, m):
    return (g(n)*g(n)*g(m)*g(m)-f(n)*f(m)-f(n)*h(m)*2-h(n)*f(m)*2-h(n)*h(m)*2) // 2

n, m = map(int, input().split())
print(slv(n, m) % 998244353)

Source code, Language: Python3

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 7ms

memory: 8352kb

input:

4 5

output:

result:

ok 1 number(s): "275"

Test #2:

score: 0

Accepted

time: 25ms

memory: 8312kb

input:

723435135 239873451

output:

832099301

result:

ok 1 number(s): "832099301"

Test #3:

score: 0

Accepted

time: 21ms

memory: 8424kb

input:

10348683 1000000000

output:

959472414

result:

ok 1 number(s): "959472414"

Test #4:

score: 0

Accepted

time: 6ms

memory: 8428kb

input:

1000000000 886687075

output:

994294391

result:

ok 1 number(s): "994294391"

Test #5:

score: 0

Accepted

time: 6ms

memory: 8352kb

input:

238133469 977550485

output:

181382226

result:

ok 1 number(s): "181382226"

Test #6:

score: 0

Accepted

time: 11ms

memory: 8256kb

input:

895943525 1000000000

output:

574248092

result:

ok 1 number(s): "574248092"

Test #7:

score: 0

Accepted

time: 25ms

memory: 8336kb

input:

1000000000 772281920

output:

result:

ok 1 number(s): "2306050"

Test #8:

score: 0

Accepted

time: 6ms

memory: 8340kb

input:

123728314 859786182

output:

722858859

result:

ok 1 number(s): "722858859"

Test #9:

score: 0

Accepted

time: 18ms

memory: 8428kb

input:

76505681 1000000000

output:

94904116

result:

ok 1 number(s): "94904116"

Test #10:

score: 0

Accepted

time: 11ms

memory: 8300kb

input:

1000000000 952844073

output:

632222340

result:

ok 1 number(s): "632222340"

Test #11:

score: 0

Accepted

time: 16ms

memory: 8312kb

input:

599257776 36989190

output:

592333335

result:

ok 1 number(s): "592333335"

Test #12:

score: 0

Accepted

time: 19ms

memory: 8240kb

input:

257067834 1000000000

output:

520152555

result:

ok 1 number(s): "520152555"

Test #13:

score: 0

Accepted

time: 12ms

memory: 8312kb

input:

1000000000 133406229

output:

769022397

result:

ok 1 number(s): "769022397"

Test #14:

score: 0

Accepted

time: 9ms

memory: 8388kb

input:

484852621 919224885

output:

829749309

result:

ok 1 number(s): "829749309"

Test #15:

score: 0

Accepted

time: 0ms

memory: 8300kb

input:

437629987 1000000000

output:

388969627

result:

ok 1 number(s): "388969627"

Test #16:

score: 0

Accepted

time: 16ms

memory: 8260kb

input:

1000000000 313968382

output:

471013029

result:

ok 1 number(s): "471013029"

Test #17:

score: 0

Accepted

time: 12ms

memory: 8276kb

input:

665414774 326352585

output:

424688776

result:

ok 1 number(s): "424688776"

Test #18:

score: 0

Accepted

time: 17ms

memory: 8268kb

input:

1000000000 1000000000

output:

656213933

result:

ok 1 number(s): "656213933"

Test #19:

score: 0

Accepted

time: 13ms

memory: 8308kb

input:

4 4

output:

result:

ok 1 number(s): "71"

Test #20:

score: 0

Accepted

time: 10ms

memory: 8304kb

input:

4 1000000000

output:

946327704

result:

ok 1 number(s): "946327704"

Test #21:

score: 0

Accepted

time: 17ms

memory: 8304kb

input:

1000000000 4

output:

946327704

result:

ok 1 number(s): "946327704"