QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#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.

Details

Tip: Click on the bar to expand more detailed information

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:

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:

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:

result:

ok OK valid solution

Test #45:

score: 0

Accepted

time: 0ms

memory: 3580kb

input:

2305843009213693952 23

output:

514087381805039617

result:

ok OK valid solution