Coverage Report

Created: 2026-05-08 18:22

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
be/src/exec/common/int_exp.h
Line
Count
Source
1
// Licensed to the Apache Software Foundation (ASF) under one
2
// or more contributor license agreements.  See the NOTICE file
3
// distributed with this work for additional information
4
// regarding copyright ownership.  The ASF licenses this file
5
// to you under the Apache License, Version 2.0 (the
6
// "License"); you may not use this file except in compliance
7
// with the License.  You may obtain a copy of the License at
8
//
9
//   http://www.apache.org/licenses/LICENSE-2.0
10
//
11
// Unless required by applicable law or agreed to in writing,
12
// software distributed under the License is distributed on an
13
// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
14
// KIND, either express or implied.  See the License for the
15
// specific language governing permissions and limitations
16
// under the License.
17
// This file is copied from
18
// https://github.com/ClickHouse/ClickHouse/blob/master/src/Common/IntExp.h
19
// and modified by Doris
20
21
#pragma once
22
23
#include <cstdint>
24
#include <limits>
25
#include <utility>
26
27
#include "core/extended_types.h"
28
29
namespace exp_details {
30
31
// compile-time exp(v, n) by linear recursion
32
template <typename T, T v, std::size_t n>
33
constexpr inline const T exp = T(v) * exp<T, v, n - 1>;
34
35
template <typename T, T v>
36
constexpr inline const T exp<T, v, 0> = 1;
37
38
// compile-time exponentiation table { exp(v, I) ... }
39
template <typename T, T v, std::size_t... I>
40
constexpr inline const T exp_table[] = {exp<T, v, I>...};
41
42
// get value from compile-time exponentiation table by a (maybe) runtime offset
43
template <typename T, T v, std::size_t... I>
44
5.65M
constexpr T get_exp_helper(std::size_t x, std::index_sequence<I...>) {
45
5.65M
    return exp_table<T, v, I...>[x];
46
5.65M
}
47
48
// get_exp_helper with table { exp(v, 0), exp(v, 1) ... exp(v, N - 1) }
49
template <typename T, T v, std::size_t N>
50
5.65M
constexpr T get_exp(std::size_t x) {
51
5.65M
    return get_exp_helper<T, v>(x, std::make_index_sequence<N> {});
52
5.65M
}
53
54
} // namespace exp_details
55
56
5.65M
inline uint64_t int_exp10(int x) {
57
5.65M
    if (x < 0) {
58
0
        return 0;
59
0
    }
60
5.65M
    if (x > 19) {
61
2
        return std::numeric_limits<uint64_t>::max();
62
2
    }
63
64
5.65M
    return exp_details::get_exp<uint64_t, 10, 20>(x);
65
5.65M
}
66
67
namespace common {
68
69
1.84M
constexpr inline int exp10_i32(int x) {
70
1.84M
    if (x < 0) {
71
218
        return 0;
72
218
    }
73
1.84M
    if (x > 9) {
74
838
        return std::numeric_limits<int>::max();
75
838
    }
76
77
1.84M
    constexpr int values[] = {1,      10,      100,      1000,      10000,
78
1.84M
                              100000, 1000000, 10000000, 100000000, 1000000000};
79
1.84M
    return values[x];
80
1.84M
}
81
82
37.5M
constexpr inline int64_t exp10_i64(int x) {
83
37.5M
    if (x < 0) {
84
212
        return 0;
85
212
    }
86
37.5M
    if (x > 18) {
87
142
        return std::numeric_limits<int64_t>::max();
88
142
    }
89
90
37.5M
    constexpr int64_t values[] = {1LL,
91
37.5M
                                  10LL,
92
37.5M
                                  100LL,
93
37.5M
                                  1000LL,
94
37.5M
                                  10000LL,
95
37.5M
                                  100000LL,
96
37.5M
                                  1000000LL,
97
37.5M
                                  10000000LL,
98
37.5M
                                  100000000LL,
99
37.5M
                                  1000000000LL,
100
37.5M
                                  10000000000LL,
101
37.5M
                                  100000000000LL,
102
37.5M
                                  1000000000000LL,
103
37.5M
                                  10000000000000LL,
104
37.5M
                                  100000000000000LL,
105
37.5M
                                  1000000000000000LL,
106
37.5M
                                  10000000000000000LL,
107
37.5M
                                  100000000000000000LL,
108
37.5M
                                  1000000000000000000LL};
109
37.5M
    return values[x];
110
37.5M
}
111
112
5.16M
constexpr inline __int128 exp10_i128(int x) {
113
5.16M
    if (x < 0) {
114
288
        return 0;
115
288
    }
116
5.16M
    if (x > 38) {
117
77
        return std::numeric_limits<__int128>::max();
118
77
    }
119
120
5.16M
    constexpr __int128 values[] = {
121
5.16M
            static_cast<__int128>(1LL),
122
5.16M
            static_cast<__int128>(10LL),
123
5.16M
            static_cast<__int128>(100LL),
124
5.16M
            static_cast<__int128>(1000LL),
125
5.16M
            static_cast<__int128>(10000LL),
126
5.16M
            static_cast<__int128>(100000LL),
127
5.16M
            static_cast<__int128>(1000000LL),
128
5.16M
            static_cast<__int128>(10000000LL),
129
5.16M
            static_cast<__int128>(100000000LL),
130
5.16M
            static_cast<__int128>(1000000000LL),
131
5.16M
            static_cast<__int128>(10000000000LL),
132
5.16M
            static_cast<__int128>(100000000000LL),
133
5.16M
            static_cast<__int128>(1000000000000LL),
134
5.16M
            static_cast<__int128>(10000000000000LL),
135
5.16M
            static_cast<__int128>(100000000000000LL),
136
5.16M
            static_cast<__int128>(1000000000000000LL),
137
5.16M
            static_cast<__int128>(10000000000000000LL),
138
5.16M
            static_cast<__int128>(100000000000000000LL),
139
5.16M
            static_cast<__int128>(1000000000000000000LL),
140
5.16M
            static_cast<__int128>(1000000000000000000LL) * 10LL,
141
5.16M
            static_cast<__int128>(1000000000000000000LL) * 100LL,
142
5.16M
            static_cast<__int128>(1000000000000000000LL) * 1000LL,
143
5.16M
            static_cast<__int128>(1000000000000000000LL) * 10000LL,
144
5.16M
            static_cast<__int128>(1000000000000000000LL) * 100000LL,
145
5.16M
            static_cast<__int128>(1000000000000000000LL) * 1000000LL,
146
5.16M
            static_cast<__int128>(1000000000000000000LL) * 10000000LL,
147
5.16M
            static_cast<__int128>(1000000000000000000LL) * 100000000LL,
148
5.16M
            static_cast<__int128>(1000000000000000000LL) * 1000000000LL,
149
5.16M
            static_cast<__int128>(1000000000000000000LL) * 10000000000LL,
150
5.16M
            static_cast<__int128>(1000000000000000000LL) * 100000000000LL,
151
5.16M
            static_cast<__int128>(1000000000000000000LL) * 1000000000000LL,
152
5.16M
            static_cast<__int128>(1000000000000000000LL) * 10000000000000LL,
153
5.16M
            static_cast<__int128>(1000000000000000000LL) * 100000000000000LL,
154
5.16M
            static_cast<__int128>(1000000000000000000LL) * 1000000000000000LL,
155
5.16M
            static_cast<__int128>(1000000000000000000LL) * 10000000000000000LL,
156
5.16M
            static_cast<__int128>(1000000000000000000LL) * 100000000000000000LL,
157
5.16M
            static_cast<__int128>(1000000000000000000LL) * 100000000000000000LL * 10LL,
158
5.16M
            static_cast<__int128>(1000000000000000000LL) * 100000000000000000LL * 100LL,
159
5.16M
            static_cast<__int128>(1000000000000000000LL) * 100000000000000000LL * 1000LL};
160
5.16M
    return values[x];
161
5.16M
}
162
163
573k
constexpr inline wide::Int256 exp10_i256(int x) {
164
573k
    if (x < 0) {
165
212
        return 0;
166
212
    }
167
572k
    if (x > 76) {
168
126
        return std::numeric_limits<wide::Int256>::max();
169
126
    }
170
171
572k
    constexpr wide::Int256 i10e18 {1000000000000000000LL};
172
572k
    constexpr wide::Int256 values[] = {
173
572k
            static_cast<wide::Int256>(1LL),
174
572k
            static_cast<wide::Int256>(10LL),
175
572k
            static_cast<wide::Int256>(100LL),
176
572k
            static_cast<wide::Int256>(1000LL),
177
572k
            static_cast<wide::Int256>(10000LL),
178
572k
            static_cast<wide::Int256>(100000LL),
179
572k
            static_cast<wide::Int256>(1000000LL),
180
572k
            static_cast<wide::Int256>(10000000LL),
181
572k
            static_cast<wide::Int256>(100000000LL),
182
572k
            static_cast<wide::Int256>(1000000000LL),
183
572k
            static_cast<wide::Int256>(10000000000LL),
184
572k
            static_cast<wide::Int256>(100000000000LL),
185
572k
            static_cast<wide::Int256>(1000000000000LL),
186
572k
            static_cast<wide::Int256>(10000000000000LL),
187
572k
            static_cast<wide::Int256>(100000000000000LL),
188
572k
            static_cast<wide::Int256>(1000000000000000LL),
189
572k
            static_cast<wide::Int256>(10000000000000000LL),
190
572k
            static_cast<wide::Int256>(100000000000000000LL),
191
572k
            i10e18,
192
572k
            i10e18 * 10LL,
193
572k
            i10e18 * 100LL,
194
572k
            i10e18 * 1000LL,
195
572k
            i10e18 * 10000LL,
196
572k
            i10e18 * 100000LL,
197
572k
            i10e18 * 1000000LL,
198
572k
            i10e18 * 10000000LL,
199
572k
            i10e18 * 100000000LL,
200
572k
            i10e18 * 1000000000LL,
201
572k
            i10e18 * 10000000000LL,
202
572k
            i10e18 * 100000000000LL,
203
572k
            i10e18 * 1000000000000LL,
204
572k
            i10e18 * 10000000000000LL,
205
572k
            i10e18 * 100000000000000LL,
206
572k
            i10e18 * 1000000000000000LL,
207
572k
            i10e18 * 10000000000000000LL,
208
572k
            i10e18 * 100000000000000000LL,
209
572k
            i10e18 * 100000000000000000LL * 10LL,
210
572k
            i10e18 * 100000000000000000LL * 100LL,
211
572k
            i10e18 * 100000000000000000LL * 1000LL,
212
572k
            i10e18 * 100000000000000000LL * 10000LL,
213
572k
            i10e18 * 100000000000000000LL * 100000LL,
214
572k
            i10e18 * 100000000000000000LL * 1000000LL,
215
572k
            i10e18 * 100000000000000000LL * 10000000LL,
216
572k
            i10e18 * 100000000000000000LL * 100000000LL,
217
572k
            i10e18 * 100000000000000000LL * 1000000000LL,
218
572k
            i10e18 * 100000000000000000LL * 10000000000LL,
219
572k
            i10e18 * 100000000000000000LL * 100000000000LL,
220
572k
            i10e18 * 100000000000000000LL * 1000000000000LL,
221
572k
            i10e18 * 100000000000000000LL * 10000000000000LL,
222
572k
            i10e18 * 100000000000000000LL * 100000000000000LL,
223
572k
            i10e18 * 100000000000000000LL * 1000000000000000LL,
224
572k
            i10e18 * 100000000000000000LL * 10000000000000000LL,
225
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL,
226
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10LL,
227
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100LL,
228
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 1000LL,
229
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10000LL,
230
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000LL,
231
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 1000000LL,
232
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10000000LL,
233
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000LL,
234
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 1000000000LL,
235
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10000000000LL,
236
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000LL,
237
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 1000000000000LL,
238
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10000000000000LL,
239
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000LL,
240
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 1000000000000000LL,
241
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10000000000000000LL,
242
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL,
243
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 10LL,
244
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 100LL,
245
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 1000LL,
246
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 10000LL,
247
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 100000LL,
248
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 1000000LL,
249
572k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL *
250
572k
                    10000000LL,
251
572k
    };
252
572k
    return values[x];
253
572k
}
254
255
5.48k
constexpr inline int max_i32(int digit_count) {
256
5.48k
    if (digit_count < 0) {
257
0
        return 0;
258
0
    }
259
5.48k
    if (digit_count > 9) {
260
0
        return std::numeric_limits<int>::max();
261
0
    }
262
5.48k
    constexpr int values[] = {0, 9, 99, 999, 9999, 99999, 999999, 9999999, 99999999, 999999999};
263
5.48k
    return values[digit_count];
264
5.48k
}
265
266
16.8k
constexpr inline int64_t max_i64(int digit_count) {
267
16.8k
    if (digit_count < 0) {
268
0
        return 0;
269
0
    }
270
16.8k
    if (digit_count > 18) {
271
0
        return std::numeric_limits<int64_t>::max();
272
0
    }
273
274
16.8k
    constexpr int64_t values[] = {1LL,
275
16.8k
                                  9LL,
276
16.8k
                                  99LL,
277
16.8k
                                  999LL,
278
16.8k
                                  9999LL,
279
16.8k
                                  99999LL,
280
16.8k
                                  999999LL,
281
16.8k
                                  9999999LL,
282
16.8k
                                  99999999LL,
283
16.8k
                                  999999999LL,
284
16.8k
                                  9999999999LL,
285
16.8k
                                  99999999999LL,
286
16.8k
                                  999999999999LL,
287
16.8k
                                  9999999999999LL,
288
16.8k
                                  99999999999999LL,
289
16.8k
                                  999999999999999LL,
290
16.8k
                                  9999999999999999LL,
291
16.8k
                                  99999999999999999LL,
292
16.8k
                                  999999999999999999LL};
293
16.8k
    return values[digit_count];
294
16.8k
}
295
296
399
constexpr inline int count_digits_fast(int64_t n) {
297
399
    uint64_t abs_n = (n < 0 ? uint64_t(-n) : uint64_t(n));
298
399
    if (abs_n == 0) [[unlikely]] {
299
35
        return 1;
300
35
    }
301
302
364
    int bits = 64 - __builtin_clzll(abs_n);
303
364
    int d = (bits * 1233) >> 12;
304
305
364
    if (abs_n < int_exp10(d)) {
306
40
        --d;
307
324
    } else if (abs_n >= int_exp10(d + 1)) {
308
0
        ++d;
309
0
    }
310
311
364
    return d + 1;
312
399
}
313
314
23.0k
constexpr inline __int128 max_i128(int digit_count) {
315
23.0k
    DCHECK(digit_count > 0);
316
23.0k
    constexpr __int128 values[] = {
317
23.0k
            static_cast<__int128>(0LL),
318
23.0k
            static_cast<__int128>(9LL),
319
23.0k
            static_cast<__int128>(99LL),
320
23.0k
            static_cast<__int128>(999LL),
321
23.0k
            static_cast<__int128>(9999LL),
322
23.0k
            static_cast<__int128>(99999LL),
323
23.0k
            static_cast<__int128>(999999LL),
324
23.0k
            static_cast<__int128>(9999999LL),
325
23.0k
            static_cast<__int128>(99999999LL),
326
23.0k
            static_cast<__int128>(999999999LL),
327
23.0k
            static_cast<__int128>(9999999999LL),
328
23.0k
            static_cast<__int128>(99999999999LL),
329
23.0k
            static_cast<__int128>(999999999999LL),
330
23.0k
            static_cast<__int128>(9999999999999LL),
331
23.0k
            static_cast<__int128>(99999999999999LL),
332
23.0k
            static_cast<__int128>(999999999999999LL),
333
23.0k
            static_cast<__int128>(9999999999999999LL),
334
23.0k
            static_cast<__int128>(99999999999999999LL),
335
23.0k
            static_cast<__int128>(999999999999999999LL),
336
23.0k
            static_cast<__int128>(1000000000000000000LL) * 10LL - 1,
337
23.0k
            static_cast<__int128>(1000000000000000000LL) * 100LL - 1,
338
23.0k
            static_cast<__int128>(1000000000000000000LL) * 1000LL - 1,
339
23.0k
            static_cast<__int128>(1000000000000000000LL) * 10000LL - 1,
340
23.0k
            static_cast<__int128>(1000000000000000000LL) * 100000LL - 1,
341
23.0k
            static_cast<__int128>(1000000000000000000LL) * 1000000LL - 1,
342
23.0k
            static_cast<__int128>(1000000000000000000LL) * 10000000LL - 1,
343
23.0k
            static_cast<__int128>(1000000000000000000LL) * 100000000LL - 1,
344
23.0k
            static_cast<__int128>(1000000000000000000LL) * 1000000000LL - 1,
345
23.0k
            static_cast<__int128>(1000000000000000000LL) * 10000000000LL - 1,
346
23.0k
            static_cast<__int128>(1000000000000000000LL) * 100000000000LL - 1,
347
23.0k
            static_cast<__int128>(1000000000000000000LL) * 1000000000000LL - 1,
348
23.0k
            static_cast<__int128>(1000000000000000000LL) * 10000000000000LL - 1,
349
23.0k
            static_cast<__int128>(1000000000000000000LL) * 100000000000000LL - 1,
350
23.0k
            static_cast<__int128>(1000000000000000000LL) * 1000000000000000LL - 1,
351
23.0k
            static_cast<__int128>(1000000000000000000LL) * 10000000000000000LL - 1,
352
23.0k
            static_cast<__int128>(1000000000000000000LL) * 100000000000000000LL - 1,
353
23.0k
            static_cast<__int128>(1000000000000000000LL) * 100000000000000000LL * 10LL - 1,
354
23.0k
            static_cast<__int128>(1000000000000000000LL) * 100000000000000000LL * 100LL - 1,
355
23.0k
            static_cast<__int128>(1000000000000000000LL) * 100000000000000000LL * 1000LL - 1};
356
23.0k
    return values[digit_count];
357
23.0k
}
358
359
5.64k
constexpr inline wide::Int256 max_i256(int digit_count) {
360
5.64k
    if (digit_count < 0) {
361
0
        return 0;
362
0
    }
363
5.64k
    if (digit_count > 76) {
364
0
        return std::numeric_limits<wide::Int256>::max();
365
0
    }
366
367
5.64k
    constexpr wide::Int256 i10e18 {1000000000000000000LL};
368
5.64k
    constexpr wide::Int256 values[] = {
369
5.64k
            static_cast<wide::Int256>(0LL),
370
5.64k
            static_cast<wide::Int256>(9LL),
371
5.64k
            static_cast<wide::Int256>(99LL),
372
5.64k
            static_cast<wide::Int256>(999LL),
373
5.64k
            static_cast<wide::Int256>(9999LL),
374
5.64k
            static_cast<wide::Int256>(99999LL),
375
5.64k
            static_cast<wide::Int256>(999999LL),
376
5.64k
            static_cast<wide::Int256>(9999999LL),
377
5.64k
            static_cast<wide::Int256>(99999999LL),
378
5.64k
            static_cast<wide::Int256>(999999999LL),
379
5.64k
            static_cast<wide::Int256>(9999999999LL),
380
5.64k
            static_cast<wide::Int256>(99999999999LL),
381
5.64k
            static_cast<wide::Int256>(999999999999LL),
382
5.64k
            static_cast<wide::Int256>(9999999999999LL),
383
5.64k
            static_cast<wide::Int256>(99999999999999LL),
384
5.64k
            static_cast<wide::Int256>(999999999999999LL),
385
5.64k
            static_cast<wide::Int256>(9999999999999999LL),
386
5.64k
            static_cast<wide::Int256>(99999999999999999LL),
387
5.64k
            i10e18 - 1,
388
5.64k
            i10e18 * 10LL - 1,
389
5.64k
            i10e18 * 100LL - 1,
390
5.64k
            i10e18 * 1000LL - 1,
391
5.64k
            i10e18 * 10000LL - 1,
392
5.64k
            i10e18 * 100000LL - 1,
393
5.64k
            i10e18 * 1000000LL - 1,
394
5.64k
            i10e18 * 10000000LL - 1,
395
5.64k
            i10e18 * 100000000LL - 1,
396
5.64k
            i10e18 * 1000000000LL - 1,
397
5.64k
            i10e18 * 10000000000LL - 1,
398
5.64k
            i10e18 * 100000000000LL - 1,
399
5.64k
            i10e18 * 1000000000000LL - 1,
400
5.64k
            i10e18 * 10000000000000LL - 1,
401
5.64k
            i10e18 * 100000000000000LL - 1,
402
5.64k
            i10e18 * 1000000000000000LL - 1,
403
5.64k
            i10e18 * 10000000000000000LL - 1,
404
5.64k
            i10e18 * 100000000000000000LL - 1,
405
5.64k
            i10e18 * 100000000000000000LL * 10LL - 1,
406
5.64k
            i10e18 * 100000000000000000LL * 100LL - 1,
407
5.64k
            i10e18 * 100000000000000000LL * 1000LL - 1,
408
5.64k
            i10e18 * 100000000000000000LL * 10000LL - 1,
409
5.64k
            i10e18 * 100000000000000000LL * 100000LL - 1,
410
5.64k
            i10e18 * 100000000000000000LL * 1000000LL - 1,
411
5.64k
            i10e18 * 100000000000000000LL * 10000000LL - 1,
412
5.64k
            i10e18 * 100000000000000000LL * 100000000LL - 1,
413
5.64k
            i10e18 * 100000000000000000LL * 1000000000LL - 1,
414
5.64k
            i10e18 * 100000000000000000LL * 10000000000LL - 1,
415
5.64k
            i10e18 * 100000000000000000LL * 100000000000LL - 1,
416
5.64k
            i10e18 * 100000000000000000LL * 1000000000000LL - 1,
417
5.64k
            i10e18 * 100000000000000000LL * 10000000000000LL - 1,
418
5.64k
            i10e18 * 100000000000000000LL * 100000000000000LL - 1,
419
5.64k
            i10e18 * 100000000000000000LL * 1000000000000000LL - 1,
420
5.64k
            i10e18 * 100000000000000000LL * 10000000000000000LL - 1,
421
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL - 1,
422
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10LL - 1,
423
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100LL - 1,
424
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 1000LL - 1,
425
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10000LL - 1,
426
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000LL - 1,
427
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 1000000LL - 1,
428
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10000000LL - 1,
429
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000LL - 1,
430
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 1000000000LL - 1,
431
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10000000000LL - 1,
432
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000LL - 1,
433
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 1000000000000LL - 1,
434
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10000000000000LL - 1,
435
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000LL - 1,
436
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 1000000000000000LL - 1,
437
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 10000000000000000LL - 1,
438
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL - 1,
439
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 10LL - 1,
440
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 100LL - 1,
441
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 1000LL -
442
5.64k
                    1,
443
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 10000LL -
444
5.64k
                    1,
445
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL * 100000LL -
446
5.64k
                    1,
447
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL *
448
5.64k
                            1000000LL -
449
5.64k
                    1,
450
5.64k
            i10e18 * 100000000000000000LL * 100000000000000000LL * 100000000000000000LL *
451
5.64k
                            10000000LL -
452
5.64k
                    1,
453
5.64k
    };
454
5.64k
    return values[digit_count];
455
5.64k
}
456
} // namespace common