QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#888169#3231. Call It What You WantKevin090228🍬 100 ✓299ms23176kbC++235.8kb2025-02-07 23:12:412025-02-07 23:12:42

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 100
Accepted
time: 299ms
memory: 23176kb

input:

100
96
2510
99505
66667
99681
92378
56
68
66277
1785
99785
66259
98670
52
54
98
66289
2805
94
96135
99699
6545
97051
63
96577
40755
10465
66511
74
81
99671
97495
76
66559
100
67
58
86
88711
99905
88179
66421
71
99295
99385
97643
385
84
66427
99015
1365
96937
64
99645
95381
72
90321
99995
88
70
99849...

output:

(x-1)(x+1)(x^2-x+1)(x^2+1)(x^2+x+1)(x^4-x^2+1)(x^4+1)(x^8-x^4+1)(x^8+1)(x^16-x^8+1)(x^16+1)(x^32-x^16+1)
(x-1)(x+1)(x^4-x^3+x^2-x+1)(x^4+x^3+x^2+x+1)(x^250-x^249+x^248-x^247+x^246-x^245+x^244-x^243+x^242-x^241+x^240-x^239+x^238-x^237+x^236-x^235+x^234-x^233+x^232-x^231+x^230-x^229+x^228-x^227+x^226-...

result:

ok 100 lines