#P6823. [2019年广州]函数
[2019年广州]函数
题目描述
对于正整数 ,设其十进制各位依次为 。分别在每一位前加上正号或负号,使所得和的绝对值最小。记这个最小值为
$$f(n)=\min_{s_1,\ldots,s_k\in\{-1,1\}}\left|\sum_{j=1}^{k}s_jd_j\right|.$$的取值在 内。每次给定闭区间 ,对每个 ,分别求满足 的整数 的和,答案对 取模。
原 PDF 正文中的“个数”与其样例及实际评测不符。以第一组样例为例,,对应这一类的答案为 。
输入格式
第一行是询问数 。接下来 行,每行两个十进制正整数 。
输出格式
每个询问输出一行十个整数。第 个整数是 内满足 的各整数之和模 的结果。
数据范围
,。
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | 20 | |
| 2 | 25 | |
| 3 | 15 | |
| 4 | ||
| 5 | 25 | 无 |
样例
7
1 10
11 50
51 100
101 500
501 1000
19260817 19260818
1234567890123456789 1234567890987654321
0 11 2 3 4 5 6 7 8 9
110 210 211 193 166 180 84 47 19 0
385 770 579 497 424 310 306 243 171 90
19080 34666 27312 19047 10615 5490 2594 1097 299 0
43695 81005 67134 55962 46289 35085 23872 13924 6385 1899
19260817 19260818 0 0 0 0 0 0 0 0
230833519 749351908 0 0 0 0 0 0 0 0