Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
NTUCPC Challenge! #1 題解公開！
連結
IOIC 2025 題目已公開！
連結
程式解題社網站
程式解題社網站
上線了！
Rejudge 公告
23
已加強測資並 rejudge
1078 . ⼀個遊戲
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
User's AC Ratio
NaN% (
0/0
)
Submission's AC Ratio
NaN% (
0
/
0
)
Tags
Show solution-related tags
npsc
npsc-junior
npsc-2021
Description
題目 PDF 檔在這裡
Input Format
Output Format
Sample Input 1
copy
7 3
Sample Output 1
copy
2
Sample Input 2
copy
100 9
Sample Output 2
copy
27
Hints
Problem Source
NPSC 2021 國中組決賽 pF
Subtasks
No.
Testdata Range
Constraints
Score
1
0~1
範例測資
0
2
0~177
無額外限制
100
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
1000
1048576
1048576
1
2
1
1000
1048576
1048576
1
2
2
1000
1048576
1048576
2
3
1000
1048576
1048576
2
4
1000
1048576
1048576
2
5
1000
1048576
1048576
2
6
1000
1048576
1048576
2
7
1000
1048576
1048576
2
8
1000
1048576
1048576
2
9
1000
1048576
1048576
2
10
1000
1048576
1048576
2
11
1000
1048576
1048576
2
12
1000
1048576
1048576
2
13
1000
1048576
1048576
2
14
1000
1048576
1048576
2
15
1000
1048576
1048576
2
16
1000
1048576
1048576
2
17
1000
1048576
1048576
2
18
1000
1048576
1048576
2
19
1000
1048576
1048576
2
20
1000
1048576
1048576
2
21
1000
1048576
1048576
2
22
1000
1048576
1048576
2
23
1000
1048576
1048576
2
24
1000
1048576
1048576
2
25
1000
1048576
1048576
2
26
1000
1048576
1048576
2
27
1000
1048576
1048576
2
28
1000
1048576
1048576
2
29
1000
1048576
1048576
2
30
1000
1048576
1048576
2
31
1000
1048576
1048576
2
32
1000
1048576
1048576
2
33
1000
1048576
1048576
2
34
1000
1048576
1048576
2
35
1000
1048576
1048576
2
36
1000
1048576
1048576
2
37
1000
1048576
1048576
2
38
1000
1048576
1048576
2
39
1000
1048576
1048576
2
40
1000
1048576
1048576
2
41
1000
1048576
1048576
2
42
1000
1048576
1048576
2
43
1000
1048576
1048576
2
44
1000
1048576
1048576
2
45
1000
1048576
1048576
2
46
1000
1048576
1048576
2
47
1000
1048576
1048576
2
48
1000
1048576
1048576
2
49
1000
1048576
1048576
2
50
1000
1048576
1048576
2
51
1000
1048576
1048576
2
52
1000
1048576
1048576
2
53
1000
1048576
1048576
2
54
1000
1048576
1048576
2
55
1000
1048576
1048576
2
56
1000
1048576
1048576
2
57
1000
1048576
1048576
2
58
1000
1048576
1048576
2
59
1000
1048576
1048576
2
60
1000
1048576
1048576
2
61
1000
1048576
1048576
2
62
1000
1048576
1048576
2
63
1000
1048576
1048576
2
64
1000
1048576
1048576
2
65
1000
1048576
1048576
2
66
1000
1048576
1048576
2
67
1000
1048576
1048576
2
68
1000
1048576
1048576
2
69
1000
1048576
1048576
2
70
1000
1048576
1048576
2
71
1000
1048576
1048576
2
72
1000
1048576
1048576
2
73
1000
1048576
1048576
2
74
1000
1048576
1048576
2
75
1000
1048576
1048576
2
76
1000
1048576
1048576
2
77
1000
1048576
1048576
2
78
1000
1048576
1048576
2
79
1000
1048576
1048576
2
80
1000
1048576
1048576
2
81
1000
1048576
1048576
2
82
1000
1048576
1048576
2
83
1000
1048576
1048576
2
84
1000
1048576
1048576
2
85
1000
1048576
1048576
2
86
1000
1048576
1048576
2
87
1000
1048576
1048576
2
88
1000
1048576
1048576
2
89
1000
1048576
1048576
2
90
1000
1048576
1048576
2
91
1000
1048576
1048576
2
92
1000
1048576
1048576
2
93
1000
1048576
1048576
2
94
1000
1048576
1048576
2
95
1000
1048576
1048576
2
96
1000
1048576
1048576
2
97
1000
1048576
1048576
2
98
1000
1048576
1048576
2
99
1000
1048576
1048576
2
100
1000
1048576
1048576
2
101
1000
1048576
1048576
2
102
1000
1048576
1048576
2
103
1000
1048576
1048576
2
104
1000
1048576
1048576
2
105
1000
1048576
1048576
2
106
1000
1048576
1048576
2
107
1000
1048576
1048576
2
108
1000
1048576
1048576
2
109
1000
1048576
1048576
2
110
1000
1048576
1048576
2
111
1000
1048576
1048576
2
112
1000
1048576
1048576
2
113
1000
1048576
1048576
2
114
1000
1048576
1048576
2
115
1000
1048576
1048576
2
116
1000
1048576
1048576
2
117
1000
1048576
1048576
2
118
1000
1048576
1048576
2
119
1000
1048576
1048576
2
120
1000
1048576
1048576
2
121
1000
1048576
1048576
2
122
1000
1048576
1048576
2
123
1000
1048576
1048576
2
124
1000
1048576
1048576
2
125
1000
1048576
1048576
2
126
1000
1048576
1048576
2
127
1000
1048576
1048576
2
128
1000
1048576
1048576
2
129
1000
1048576
1048576
2
130
1000
1048576
1048576
2
131
1000
1048576
1048576
2
132
1000
1048576
1048576
2
133
1000
1048576
1048576
2
134
1000
1048576
1048576
2
135
1000
1048576
1048576
2
136
1000
1048576
1048576
2
137
1000
1048576
1048576
2
138
1000
1048576
1048576
2
139
1000
1048576
1048576
2
140
1000
1048576
1048576
2
141
1000
1048576
1048576
2
142
1000
1048576
1048576
2
143
1000
1048576
1048576
2
144
1000
1048576
1048576
2
145
1000
1048576
1048576
2
146
1000
1048576
1048576
2
147
1000
1048576
1048576
2
148
1000
1048576
1048576
2
149
1000
1048576
1048576
2
150
1000
1048576
1048576
2
151
1000
1048576
1048576
2
152
1000
1048576
1048576
2
153
1000
1048576
1048576
2
154
1000
1048576
1048576
2
155
1000
1048576
1048576
2
156
1000
1048576
1048576
2
157
1000
1048576
1048576
2
158
1000
1048576
1048576
2
159
1000
1048576
1048576
2
160
1000
1048576
1048576
2
161
1000
1048576
1048576
2
162
1000
1048576
1048576
2
163
1000
1048576
1048576
2
164
1000
1048576
1048576
2
165
1000
1048576
1048576
2
166
1000
1048576
1048576
2
167
1000
1048576
1048576
2
168
1000
1048576
1048576
2
169
1000
1048576
1048576
2
170
1000
1048576
1048576
2
171
1000
1048576
1048576
2
172
1000
1048576
1048576
2
173
1000
1048576
1048576
2
174
1000
1048576
1048576
2
175
1000
1048576
1048576
2
176
1000
1048576
1048576
2
177
1000
1048576
1048576
2
Submit
Back to Top