| Task: | Skittles |
| Sender: | aalto26km_004 |
| Submission time: | 2026-11-16 16:58:41 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.04 s | details |
| #2 | ACCEPTED | 0.04 s | details |
| #3 | ACCEPTED | 0.04 s | details |
| #4 | ACCEPTED | 0.04 s | details |
| #5 | WRONG ANSWER | 0.04 s | details |
| #6 | ACCEPTED | 0.04 s | details |
| #7 | ACCEPTED | 0.04 s | details |
| #8 | WRONG ANSWER | 0.04 s | details |
| #9 | ACCEPTED | 0.04 s | details |
| #10 | ACCEPTED | 0.04 s | details |
| #11 | WRONG ANSWER | 0.04 s | details |
| #12 | ACCEPTED | 0.05 s | details |
| #13 | ACCEPTED | 0.60 s | details |
| #14 | TIME LIMIT EXCEEDED | -- | details |
| #15 | TIME LIMIT EXCEEDED | -- | details |
| #16 | WRONG ANSWER | 0.04 s | details |
| #17 | TIME LIMIT EXCEEDED | -- | details |
| #18 | WRONG ANSWER | 0.04 s | details |
| #19 | TIME LIMIT EXCEEDED | -- | details |
| #20 | TIME LIMIT EXCEEDED | -- | details |
| #21 | TIME LIMIT EXCEEDED | -- | details |
| #22 | TIME LIMIT EXCEEDED | -- | details |
| #23 | TIME LIMIT EXCEEDED | -- | details |
| #24 | TIME LIMIT EXCEEDED | -- | details |
| #25 | WRONG ANSWER | 0.04 s | details |
| #26 | TIME LIMIT EXCEEDED | -- | details |
| #27 | TIME LIMIT EXCEEDED | -- | details |
| #28 | TIME LIMIT EXCEEDED | -- | details |
| #29 | WRONG ANSWER | 0.04 s | details |
| #30 | TIME LIMIT EXCEEDED | -- | details |
| #31 | TIME LIMIT EXCEEDED | -- | details |
| #32 | TIME LIMIT EXCEEDED | -- | details |
| #33 | TIME LIMIT EXCEEDED | -- | details |
| #34 | WRONG ANSWER | 0.04 s | details |
| #35 | WRONG ANSWER | 0.04 s | details |
| #36 | WRONG ANSWER | 0.04 s | details |
| #37 | WRONG ANSWER | 0.04 s | details |
| #38 | WRONG ANSWER | 0.04 s | details |
| #39 | TIME LIMIT EXCEEDED | -- | details |
| #40 | TIME LIMIT EXCEEDED | -- | details |
| #41 | TIME LIMIT EXCEEDED | -- | details |
| #42 | WRONG ANSWER | 0.04 s | details |
| #43 | TIME LIMIT EXCEEDED | -- | details |
| #44 | WRONG ANSWER | 0.04 s | details |
| #45 | TIME LIMIT EXCEEDED | -- | details |
| #46 | TIME LIMIT EXCEEDED | -- | details |
| #47 | TIME LIMIT EXCEEDED | -- | details |
| #48 | WRONG ANSWER | 0.04 s | details |
| #49 | TIME LIMIT EXCEEDED | -- | details |
| #50 | TIME LIMIT EXCEEDED | -- | details |
| #51 | TIME LIMIT EXCEEDED | -- | details |
| #52 | WRONG ANSWER | 0.04 s | details |
| #53 | WRONG ANSWER | 0.04 s | details |
| #54 | TIME LIMIT EXCEEDED | -- | details |
| #55 | TIME LIMIT EXCEEDED | -- | details |
| #56 | TIME LIMIT EXCEEDED | -- | details |
| #57 | WRONG ANSWER | 0.04 s | details |
| #58 | TIME LIMIT EXCEEDED | -- | details |
| #59 | TIME LIMIT EXCEEDED | -- | details |
| #60 | WRONG ANSWER | 0.04 s | details |
| #61 | WRONG ANSWER | 0.04 s | details |
| #62 | TIME LIMIT EXCEEDED | -- | details |
| #63 | WRONG ANSWER | 0.04 s | details |
Code
import sys
import math
inp = sys.stdin.read().split()
M = 998244353
n = int(inp[0]) % M
a = int(inp[1]) % M
b = int(inp[2]) % M
def get_inverse(a):
m = 998244353
return pow(a, -1, m)
total = 0
for i in range(a,b+1):
i = i % M
if i < n :
total+= 1 % M
else :
#print(n,i)
#print(i,n,math.factorial(i)/(math.factorial(n)*(math.factorial(i-n))))
numerator = math.factorial(n + i - 1) % M
deno = get_inverse((math.factorial(i)*(math.factorial(n-1)) ))
total += (numerator* deno) % M
print(total % M)Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 1 1 10 |
| correct output |
|---|
| 10 |
| user output |
|---|
| 10 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 2 3 3 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 4 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 2 4 5 |
| correct output |
|---|
| 11 |
| user output |
|---|
| 11 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 3 4 5 |
| correct output |
|---|
| 36 |
| user output |
|---|
| 36 |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 3 2 2 |
| correct output |
|---|
| 6 |
| user output |
|---|
| 1 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 5 5 5 |
| correct output |
|---|
| 126 |
| user output |
|---|
| 126 |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 10 10 10 |
| correct output |
|---|
| 92378 |
| user output |
|---|
| 92378 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 10 |
| correct output |
|---|
| 184755 |
| user output |
|---|
| 92387 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 100 100 100 |
| correct output |
|---|
| 866655715 |
| user output |
|---|
| 866655715 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 10 100 100 |
| correct output |
|---|
| 918123961 |
| user output |
|---|
| 918123961 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 1000 10 10 |
| correct output |
|---|
| 84965120 |
| user output |
|---|
| 1 |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 10000 10000 10000 |
| correct output |
|---|
| 658363258 |
| user output |
|---|
| 658363258 |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 100000 100000 100000 |
| correct output |
|---|
| 966937032 |
| user output |
|---|
| 966937032 |
Test 14
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 54883 59286 71521 |
| correct output |
|---|
| 908996595 |
| user output |
|---|
| (empty) |
Test 15
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 41703 72034 99721 |
| correct output |
|---|
| 139159644 |
| user output |
|---|
| (empty) |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 43601 2593 18509 |
| correct output |
|---|
| 804369499 |
| user output |
|---|
| 15917 |
Test 17
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 55081 7073 70816 |
| correct output |
|---|
| 806880502 |
| user output |
|---|
| (empty) |
Test 18
Verdict: WRONG ANSWER
| input |
|---|
| 96705 54725 90064 |
| correct output |
|---|
| 521461113 |
| user output |
|---|
| 35340 |
Test 19
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 22200 5519 87075 |
| correct output |
|---|
| 866679044 |
| user output |
|---|
| (empty) |
Test 20
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 89288 33199 94750 |
| correct output |
|---|
| 812654801 |
| user output |
|---|
| (empty) |
Test 21
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 7631 22735 77994 |
| correct output |
|---|
| 30255908 |
| user output |
|---|
| (empty) |
Test 22
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 87345 1112 96856 |
| correct output |
|---|
| 944788802 |
| user output |
|---|
| (empty) |
Test 23
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1038 36447 50189 |
| correct output |
|---|
| 654272260 |
| user output |
|---|
| (empty) |
Test 24
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 41703 72034 99721 |
| correct output |
|---|
| 139159644 |
| user output |
|---|
| (empty) |
Test 25
Verdict: WRONG ANSWER
| input |
|---|
| 18028 1948 6831 |
| correct output |
|---|
| 631722506 |
| user output |
|---|
| 4884 |
Test 26
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 4873 28912 79929 |
| correct output |
|---|
| 106074189 |
| user output |
|---|
| (empty) |
Test 27
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 28606 2900 95813 |
| correct output |
|---|
| 538554734 |
| user output |
|---|
| (empty) |
Test 28
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 25093 4610 68059 |
| correct output |
|---|
| 799962519 |
| user output |
|---|
| (empty) |
Test 29
Verdict: WRONG ANSWER
| input |
|---|
| 67575 4472 32712 |
| correct output |
|---|
| 857647130 |
| user output |
|---|
| 28241 |
Test 30
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 82449 18136 86245 |
| correct output |
|---|
| 420446937 |
| user output |
|---|
| (empty) |
Test 31
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 18558 38661 75914 |
| correct output |
|---|
| 924425479 |
| user output |
|---|
| (empty) |
Test 32
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 35543 34086 47960 |
| correct output |
|---|
| 210554536 |
| user output |
|---|
| (empty) |
Test 33
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 20101 32903 99080 |
| correct output |
|---|
| 88647511 |
| user output |
|---|
| (empty) |
Test 34
Verdict: WRONG ANSWER
| input |
|---|
| 18028 1948 6831 |
| correct output |
|---|
| 631722506 |
| user output |
|---|
| 4884 |
Test 35
Verdict: WRONG ANSWER
| input |
|---|
| 61218 12076 16908 |
| correct output |
|---|
| 820171450 |
| user output |
|---|
| 4833 |
Test 36
Verdict: WRONG ANSWER
| input |
|---|
| 78139 13111 69284 |
| correct output |
|---|
| 904117059 |
| user output |
|---|
| 56174 |
Test 37
Verdict: WRONG ANSWER
| input |
|---|
| 45455 2862 43952 |
| correct output |
|---|
| 430742811 |
| user output |
|---|
| 41091 |
Test 38
Verdict: WRONG ANSWER
| input |
|---|
| 84538 61888 77158 |
| correct output |
|---|
| 294818599 |
| user output |
|---|
| 15271 |
Test 39
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 26937 59685 80971 |
| correct output |
|---|
| 680140546 |
| user output |
|---|
| (empty) |
Test 40
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 30632 9727 88573 |
| correct output |
|---|
| 877318826 |
| user output |
|---|
| (empty) |
Test 41
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 55737 66074 71002 |
| correct output |
|---|
| 123569267 |
| user output |
|---|
| (empty) |
Test 42
Verdict: WRONG ANSWER
| input |
|---|
| 59351 587 51636 |
| correct output |
|---|
| 122513346 |
| user output |
|---|
| 51050 |
Test 43
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 8954 7866 51810 |
| correct output |
|---|
| 961929284 |
| user output |
|---|
| (empty) |
Test 44
Verdict: WRONG ANSWER
| input |
|---|
| 61218 12076 16908 |
| correct output |
|---|
| 820171450 |
| user output |
|---|
| 4833 |
Test 45
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 9556 43003 92502 |
| correct output |
|---|
| 424034313 |
| user output |
|---|
| (empty) |
Test 46
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 20433 945 23474 |
| correct output |
|---|
| 794687216 |
| user output |
|---|
| (empty) |
Test 47
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 9941 45344 78340 |
| correct output |
|---|
| 875489658 |
| user output |
|---|
| (empty) |
Test 48
Verdict: WRONG ANSWER
| input |
|---|
| 82532 68582 70655 |
| correct output |
|---|
| 238007640 |
| user output |
|---|
| 2074 |
Test 49
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 52729 37586 66259 |
| correct output |
|---|
| 93243919 |
| user output |
|---|
| (empty) |
Test 50
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 10475 17392 24871 |
| correct output |
|---|
| 977605482 |
| user output |
|---|
| (empty) |
Test 51
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 76232 88012 95143 |
| correct output |
|---|
| 871309467 |
| user output |
|---|
| (empty) |
Test 52
Verdict: WRONG ANSWER
| input |
|---|
| 77184 58424 64500 |
| correct output |
|---|
| 693972156 |
| user output |
|---|
| 6077 |
Test 53
Verdict: WRONG ANSWER
| input |
|---|
| 96888 47083 55295 |
| correct output |
|---|
| 406195062 |
| user output |
|---|
| 8213 |
Test 54
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 9556 43003 92502 |
| correct output |
|---|
| 424034313 |
| user output |
|---|
| (empty) |
Test 55
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 83891 47894 87748 |
| correct output |
|---|
| 686766192 |
| user output |
|---|
| (empty) |
Test 56
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 85080 21779 92819 |
| correct output |
|---|
| 114946782 |
| user output |
|---|
| (empty) |
Test 57
Verdict: WRONG ANSWER
| input |
|---|
| 88235 6779 56603 |
| correct output |
|---|
| 70147249 |
| user output |
|---|
| 49825 |
Test 58
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 88858 66896 98375 |
| correct output |
|---|
| 601764178 |
| user output |
|---|
| (empty) |
Test 59
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 50586 8901 76084 |
| correct output |
|---|
| 881324074 |
| user output |
|---|
| (empty) |
Test 60
Verdict: WRONG ANSWER
| input |
|---|
| 87594 26882 34225 |
| correct output |
|---|
| 42681251 |
| user output |
|---|
| 7344 |
Test 61
Verdict: WRONG ANSWER
| input |
|---|
| 73130 30310 55103 |
| correct output |
|---|
| 843664756 |
| user output |
|---|
| 24794 |
Test 62
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 63584 31874 92876 |
| correct output |
|---|
| 437812641 |
| user output |
|---|
| (empty) |
Test 63
Verdict: WRONG ANSWER
| input |
|---|
| 88714 2531 74051 |
| correct output |
|---|
| 603847190 |
| user output |
|---|
| 71521 |
