Truy vấn tổng

Time limit: 1.0s , Memory limit: 250M , Points: 10 (partial)

Cho một dãy số $A$ ~A~ với các phần tử $a_i = i$ ~a_i = i~ với $i = 1 \ldots n$ ~i = 1 \ldots n~. Hãy lập trình tính tổng các phần tử của dãy từ vị trí $a_L$ ~a_L~ đến vị trí $a_R$ ~a_R~ với $L, R$ ~L, R~ cho trước. Tuy nhiên, để bài toán khó hơn một tí là trước khi tính tổng thì bản thân các số $a_i$ ~a_i~ sẽ biến đổi bằng cách lặp đi lặp lại quá trình tính tổng các chữ số của nó cho đến khi có một chữ số duy nhất, ví dụ: $a_{13} = 13 = 1 + 3 = 4$ ~a_{13} = 13 = 1 + 3 = 4~.

Input

Dòng thứ nhất chứa số nguyên $Q$ ~Q~ là số lượng câu truy vấn thỏa $1 \le Q \le 100$ ~1 \le Q \le 100~.

$Q$ ~Q~ dòng tiếp theo, mỗi dòng gồm hai số nguyên $L, R$ ~L, R~ thỏa $1 \le L \le R \le 2^{60}$ ~1 \le L \le R \le 2^{60}~.

Output

Ứng với mỗi truy vấn in ra tổng cần tính trên một dòng.

Samples

Sample Input 1

1
1 5

Sample Output 1

Sample Input 2

2
9 13
44 45

Sample Output 2

19
17

REF: COCI

Comments

0

Aryaa commented on April 22, 2024, 5:19 a.m.

Link

-2

Number	Reduced Sum
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	9
10	1
11	2
12	3
13	4
14	5
15	6
16	7
17	8
18	9
19	1
20	2
21	3
22	4
23	5
24	6
25	7
26	8
27	9
28	1
29	2
30	3
31	4
32	5
33	6
34	7
35	8
36	9
37	1
38	2
39	3
40	4
41	5
42	6
43	7
44	8
45	9
46	1
47	2
48	3
49	4
50	5
51	6
52	7
53	8
54	9
55	1
56	2
57	3
58	4
59	5
60	6
61	7
62	8
63	9
64	1
65	2
66	3
67	4
68	5
69	6
70	7
71	8
72	9
73	1
74	2
75	3
76	4
77	5
78	6
79	7
80	8
81	9
82	1
83	2
84	3
85	4
86	5
87	6
88	7
89	8
90	9
91	1
92	2
93	3
94	4
95	5
96	6
97	7
98	8
99	9
100	1
101	2
102	3
103	4
104	5
105	6
106	7
107	8
108	9
109	1
110	2
111	3
112	4
113	5
114	6
115	7
116	8
117	9
118	1
119	2
120	3
121	4
122	5
123	6
124	7
125	8
126	9
127	1
128	2
129	3
130	4
131	5
132	6
133	7
134	8
135	9
136	1
137	2
138	3
139	4
140	5
141	6
142	7
143	8
144	9
145	1
146	2
147	3
148	4
149	5
150	6
151	7
152	8
153	9
154	1
155	2
156	3
157	4
158	5
159	6
160	7
161	8
162	9
163	1
164	2
165	3
166	4
167	5
168	6
169	7
170	8
171	9
172	1
173	2
174	3
175	4
176	5
177	6
178	7
179	8
180	9
181	1
182	2
183	3
184	4
185	5
186	6
187	7
188	8
189	9
190	1
191	2
192	3
193	4
194	5
195	6
196	7
197	8
198	9
199	1
200	2

Link

-1

Justinianus commented on Aug. 31, 2023, 2:49 p.m.

:) ?

Link

-5
nhan0510 commented on Aug. 31, 2023, 7:30 a.m.
hello world
This comment is hidden due to too much negative feedback. Show it anyway.
Link

-5

Justinianus commented on June 21, 2023, 8:04 a.m.

Lorem ipsum, dolor sit amet consectetur adipisicing elit. Omnis unde, iusto possimus saepe similique inventore molestias! Laborum sit, natus eius at distinctio amet suscipit perferendis, ipsum perspiciatis qui temporibus sapiente molestiae nulla unde quia quod hic consectetur id tempora alias consequuntur nobis reprehenderit. Ut ullam facere vero. Culpa nihil iusto delectus veritatis velit architecto, perferendis exercitationem autem ratione optio expedita saepe similique explicabo ipsam officiis laboriosam tempore eum quidem quos. Culpa, excepturi ab molestiae tenetur veniam delectus quaerat laudantium aspernatur dignissimos voluptate! Excepturi dicta debitis officia consectetur quia iure quisquam nobis consequatur illum asperiores dignissimos rem sed, dolores optio dolorum totam facere suscipit aut quae eveniet nostrum est. Dolores excepturi nulla, ex iure, quisquam dolorem voluptate ratione vitae exercitationem inventore corrupti veniam consectetur, est maiores commodi animi cumque impedit quas. Unde dignissimos ipsa, reiciendis deserunt earum repudiandae mollitia culpa odit, beatae dolore vel aspernatur delectus? Ipsum eos iste architecto dolores ipsa magni eum eius laboriosam, debitis enim veritatis aliquam velit ea consequuntur quas earum iure suscipit? Aliquam dolore tenetur numquam sit sunt, ab temporibus adipisci vero! Perferendis tempora aperiam mollitia expedita nulla quidem ullam voluptatem animi nobis saepe! Impedit ab, ipsa amet quibusdam perferendis fugit, dolorum praesentium, at assumenda doloribus alias. Eaque, nostrum nisi quod vitae voluptas dolorem vel. Eius, dignissimos. Ratione autem quia eveniet. Illum error quas modi cupiditate, maiores beatae aliquid accusantium dolor mollitia consequatur doloremque, assumenda consectetur vero fugit quae pariatur itaque delectus, minus nisi nemo at est tenetur qui perferendis. Asperiores architecto, delectus repellendus officia sint ut suscipit alias cum quos est earum. Dolore adipisci ab cum nobis minima. Vero excepturi eveniet aut sunt quaerat ipsam dolore totam, accusamus veniam. Dolorem, minus! Quam consequatur ipsa ducimus repellat. Ducimus quo similique cupiditate maiores obcaecati soluta nisi possimus velit? Provident, laudantium iure cum reiciendis temporibus reprehenderit odio ducimus error veniam ab modi aliquid numquam accusantium optio quia dignissimos, placeat eius ratione vero quidem porro laborum perspiciatis tempora nesciunt. A ipsum in blanditiis autem voluptas consequuntur quis hic repellat animi adipisci accusantium voluptates nostrum ratione optio deserunt, fugit placeat tempore ipsa doloremque tempora ex suscipit dignissimos? Eveniet repellat architecto assumenda quisquam dicta officiis ipsa provident blanditiis dolores quo incidunt minima ipsum officia nisi, natus similique quidem reiciendis consectetur repudiandae corrupti sapiente vel? A blanditiis fuga nesciunt harum, possimus ratione rerum recusandae? Deserunt eum, ducimus, natus nulla, a quo commodi doloribus odio voluptatum sunt nostrum ab numquam quibusdam dolores quam illum asperiores architecto praesentium. Eos animi dolore optio natus aut nesciunt quibusdam, libero maxime! Architecto quia, dolores quidem velit temporibus expedita tenetur ex pariatur voluptatem, tempore qui dolor explicabo corporis cumque magni rerum unde praesentium? Velit repudiandae, at esse debitis quae quas blanditiis. Voluptatibus consequatur magni veritatis quod labore provident iste rerum libero, modi vitae? Voluptate fuga odit consectetur nemo ipsa quasi. Facere praesentium, soluta excepturi ducimus inventore quibusdam debitis hic a temporibus nulla quo, aliquam sunt! Quaerat doloribus, deserunt nam, facilis nemo non dolore temporibus fugit vitae culpa placeat a facere pariatur expedita unde sequi enim iure est voluptas consequuntur id? Hic, impedit eum dolor doloremque atque a, cumque, odit quo recusandae itaque ut. Eaque quibusdam suscipit aliquid non in consequatur voluptates reiciendis quaerat eligendi esse! Non praesentium quaerat voluptates nisi, odio officiis. Mollitia laborum molestias officiis incidunt, in minima magni, debitis facilis eum quidem tempore. Ratione quia nisi maxime in explicabo, dolores eaque obcaecati modi nulla autem quam non vitae rem laborum, dolor ut iste unde error excepturi! Officiis veritatis labore quidem magni error quibusdam ullam odit blanditiis doloremque. Laboriosam veniam at ad quas mollitia porro ducimus eius rerum perspiciatis unde quasi ab dolore recusandae facere provident expedita quam culpa assumenda quidem, accusantium vitae, asperiores, illo neque? Doloremque necessitatibus sed, distinctio animi magni rem molestias tenetur praesentium vero non amet veritatis cum deserunt suscipit doloribus sit repudiandae architecto perspiciatis? Expedita earum dolore ut ipsum autem sed saepe suscipit quidem nulla hic. In dolore culpa reprehenderit voluptas, quibusdam, provident officia vitae officiis saepe molestias molestiae quis vero aperiam, delectus error ab! Ut dolorem laudantium quam quidem deleniti iusto porro quaerat cum vel, culpa cupiditate tempore dolor cumque ullam architecto odit? Alias possimus officia minima maxime eligendi ea ipsam ipsum? Exercitationem suscipit in omnis, veritatis dignissimos aliquam optio ullam, necessitatibus modi consequuntur neque vero voluptatem reprehenderit ab, alias explicabo. Alias incidunt nobis temporibus dolore id quos, velit necessitatibus animi, aperiam laudantium quod voluptatum, voluptate eum! Iusto, a odio?

This comment is hidden due to too much negative feedback. Show it anyway.

Link

-5
hazzu commented on June 21, 2023, 5:05 a.m.
test bình

luận

: bài hay
This comment is hidden due to too much negative feedback. Show it anyway.
Link

Number	Reduced Sum
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	9
10	1
11	2
12	3
13	4
14	5
15	6
16	7
17	8
18	9
19	1
20	2
21	3
22	4
23	5
24	6
25	7
26	8
27	9
28	1
29	2
30	3
31	4
32	5
33	6
34	7
35	8
36	9
37	1
38	2
39	3
40	4
41	5
42	6
43	7
44	8
45	9
46	1
47	2
48	3
49	4
50	5
51	6
52	7
53	8
54	9
55	1
56	2
57	3
58	4
59	5
60	6
61	7
62	8
63	9
64	1
65	2
66	3
67	4
68	5
69	6
70	7
71	8
72	9
73	1
74	2
75	3
76	4
77	5
78	6
79	7
80	8
81	9
82	1
83	2
84	3
85	4
86	5
87	6
88	7
89	8
90	9
91	1
92	2
93	3
94	4
95	5
96	6
97	7
98	8
99	9
100	1
101	2
102	3
103	4
104	5
105	6
106	7
107	8
108	9
109	1
110	2
111	3
112	4
113	5
114	6
115	7
116	8
117	9
118	1
119	2
120	3
121	4
122	5
123	6
124	7
125	8
126	9
127	1
128	2
129	3
130	4
131	5
132	6
133	7
134	8
135	9
136	1
137	2
138	3
139	4
140	5
141	6
142	7
143	8
144	9
145	1
146	2
147	3
148	4
149	5
150	6
151	7
152	8
153	9
154	1
155	2
156	3
157	4
158	5
159	6
160	7
161	8
162	9
163	1
164	2
165	3
166	4
167	5
168	6
169	7
170	8
171	9
172	1
173	2
174	3
175	4
176	5
177	6
178	7
179	8
180	9
181	1
182	2
183	3
184	4
185	5
186	6
187	7
188	8
189	9
190	1
191	2
192	3
193	4
194	5
195	6
196	7
197	8
198	9
199	1
200	2

Number	Reduced Sum
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	9
10	1
11	2
12	3
13	4
14	5
15	6
16	7
17	8
18	9
19	1
20	2
21	3
22	4
23	5
24	6
25	7
26	8
27	9
28	1
29	2
30	3
31	4
32	5
33	6
34	7
35	8
36	9
37	1
38	2
39	3
40	4
41	5
42	6
43	7
44	8
45	9
46	1
47	2
48	3
49	4
50	5
51	6
52	7
53	8
54	9
55	1
56	2
57	3
58	4
59	5
60	6
61	7
62	8
63	9
64	1
65	2
66	3
67	4
68	5
69	6
70	7
71	8
72	9
73	1
74	2
75	3
76	4
77	5
78	6
79	7
80	8
81	9
82	1
83	2
84	3
85	4
86	5
87	6
88	7
89	8
90	9
91	1
92	2
93	3
94	4
95	5
96	6
97	7
98	8
99	9
100	1
101	2
102	3
103	4
104	5
105	6
106	7
107	8
108	9
109	1
110	2
111	3
112	4
113	5
114	6
115	7
116	8
117	9
118	1
119	2
120	3
121	4
122	5
123	6
124	7
125	8
126	9
127	1
128	2
129	3
130	4
131	5
132	6
133	7
134	8
135	9
136	1
137	2
138	3
139	4
140	5
141	6
142	7
143	8
144	9
145	1
146	2
147	3
148	4
149	5
150	6
151	7
152	8
153	9
154	1
155	2
156	3
157	4
158	5
159	6
160	7
161	8
162	9
163	1
164	2
165	3
166	4
167	5
168	6
169	7
170	8
171	9
172	1
173	2
174	3
175	4
176	5
177	6
178	7
179	8
180	9
181	1
182	2
183	3
184	4
185	5
186	6
187	7
188	8
189	9
190	1
191	2
192	3
193	4
194	5
195	6
196	7
197	8
198	9
199	1
200	2

Number	Reduced Sum
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	9
10	1
11	2
12	3
13	4
14	5
15	6
16	7
17	8
18	9
19	1
20	2
21	3
22	4
23	5
24	6
25	7
26	8
27	9
28	1
29	2
30	3
31	4
32	5
33	6
34	7
35	8
36	9
37	1
38	2
39	3
40	4
41	5
42	6
43	7
44	8
45	9
46	1
47	2
48	3
49	4
50	5
51	6
52	7
53	8
54	9
55	1
56	2
57	3
58	4
59	5
60	6
61	7
62	8
63	9
64	1
65	2
66	3
67	4
68	5
69	6
70	7
71	8
72	9
73	1
74	2
75	3
76	4
77	5
78	6
79	7
80	8
81	9
82	1
83	2
84	3
85	4
86	5
87	6
88	7
89	8
90	9
91	1
92	2
93	3
94	4
95	5
96	6
97	7
98	8
99	9
100	1
101	2
102	3
103	4
104	5
105	6
106	7
107	8
108	9
109	1
110	2
111	3
112	4
113	5
114	6
115	7
116	8
117	9
118	1
119	2
120	3
121	4
122	5
123	6
124	7
125	8
126	9
127	1
128	2
129	3
130	4
131	5
132	6
133	7
134	8
135	9
136	1
137	2
138	3
139	4
140	5
141	6
142	7
143	8
144	9
145	1
146	2
147	3
148	4
149	5
150	6
151	7
152	8
153	9
154	1
155	2
156	3
157	4
158	5
159	6
160	7
161	8
162	9
163	1
164	2
165	3
166	4
167	5
168	6
169	7
170	8
171	9
172	1
173	2
174	3
175	4
176	5
177	6
178	7
179	8
180	9
181	1
182	2
183	3
184	4
185	5
186	6
187	7
188	8
189	9
190	1
191	2
192	3
193	4
194	5
195	6
196	7
197	8
198	9
199	1
200	2