QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#396003 | #1457. FFT Algorithm | qiuzx | AC ✓ | 33ms | 3880kb | C++20 | 4.4kb | 2024-04-22 09:31:56 | 2024-04-22 09:31:56 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3580kb
input:
998244353 23
output:
15311432
result:
ok OK valid solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1048576 15
output:
390625
result:
ok OK valid solution
Test #3:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
3 23
output:
-1
result:
ok OK no solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
997261313 15
output:
365254143
result:
ok OK valid solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
971604167 15
output:
847103201
result:
ok OK valid solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
561972416 15
output:
-1
result:
ok OK no solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
998572034 15
output:
996726043
result:
ok OK valid solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
127941919 15
output:
-1
result:
ok OK no solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
945553409 15
output:
-1
result:
ok OK no solution
Test #10:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
998244353 23
output:
15311432
result:
ok OK valid solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
596468390 23
output:
-1
result:
ok OK no solution
Test #12:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
813335261 23
output:
-1
result:
ok OK no solution
Test #13:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
293185311 23
output:
-1
result:
ok OK no solution
Test #14:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
431142105 23
output:
-1
result:
ok OK no solution
Test #15:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
545259521 23
output:
-1
result:
ok OK no solution
Test #16:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
999999998361601 15
output:
756038504713566
result:
ok OK valid solution
Test #17:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
999956339174017 15
output:
373141474432221
result:
ok OK valid solution
Test #18:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
999999934158041 15
output:
62138918569705
result:
ok OK valid solution
Test #19:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
999870494845507 15
output:
818940166085838
result:
ok OK valid solution
Test #20:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
987500017287169 15
output:
728983403990856
result:
ok OK valid solution
Test #21:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
999869489774593 15
output:
-1
result:
ok OK no solution
Test #22:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
999999643058177 23
output:
375603868068691
result:
ok OK valid solution
Test #23:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
999029131455133 23
output:
524868288781145
result:
ok OK valid solution
Test #24:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
980573759207039 23
output:
-1
result:
ok OK no solution
Test #25:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
997380719651467 23
output:
844385443391738
result:
ok OK valid solution
Test #26:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
673383102728611 23
output:
-1
result:
ok OK no solution
Test #27:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
997055929516033 23
output:
-1
result:
ok OK no solution
Test #28:
score: 0
Accepted
time: 33ms
memory: 3640kb
input:
3999999999999705089 15
output:
1058625960373983012
result:
ok OK valid solution
Test #29:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
3999993153100322407 15
output:
730183544727307632
result:
ok OK valid solution
Test #30:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
3999999979069450717 15
output:
392601220161231852
result:
ok OK valid solution
Test #31:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
3999991341703927187 15
output:
2831187752748083282
result:
ok OK valid solution
Test #32:
score: 0
Accepted
time: 11ms
memory: 3708kb
input:
1641566238888296449 15
output:
549892811729364954
result:
ok OK valid solution
Test #33:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
3999987196009414657 15
output:
-1
result:
ok OK no solution
Test #34:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
3999999999713738753 23
output:
2541755635409224047
result:
ok OK valid solution
Test #35:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
3999977144498948549 23
output:
1167223246206255490
result:
ok OK valid solution
Test #36:
score: 0
Accepted
time: 3ms
memory: 3592kb
input:
3999999983264930527 23
output:
198037822752856500
result:
ok OK valid solution
Test #37:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
3999867163212679501 23
output:
2277881094978581221
result:
ok OK valid solution
Test #38:
score: 0
Accepted
time: 4ms
memory: 3880kb
input:
2928465661120217089 23
output:
2501524482324922841
result:
ok OK valid solution
Test #39:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
3999790589313810433 23
output:
-1
result:
ok OK no solution
Test #40:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
65536 15
output:
-1
result:
ok OK no solution
Test #41:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
131072 15
output:
5
result:
ok OK valid solution
Test #42:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
2305843009213693952 15
output:
173318216909586433
result:
ok OK valid solution
Test #43:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
16777216 23
output:
-1
result:
ok OK no solution
Test #44:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
33554432 23
output:
5
result:
ok OK valid solution
Test #45:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
2305843009213693952 23
output:
514087381805039617
result:
ok OK valid solution