F-Ginger的数_牛客小白月赛63

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定两个正整数 $n,m$ ，找到一段 $r - l + 1$ 最小的区间 $[l, r]$ 满足区间内所有数“Ginger 合并”之后的数字长度为 $n$ ，输出 $r - l + 1$ 的最小值，如果找不到输出 GingerNB

注意 $l, r$ 要满足 $1 \le l \le r < m$

“Ginger 合并”的定义：即把区间中的所有数拼接在一起，例如区间为 $[10, 15]$ ，则“Ginger 合并”之后的数字为 $101112131415$ ，数字长度为 $12$

第一行包含一个正整数 $T$ $(1 \le T \le 10^4)$ 表示有 $T$ 组测试数据。

每组数据包含两个正整数 $n,m$ $(1 \le n,m \le 10 ^ {18})$

输出  的最小值，如果找不到输出 GingerNB

示例1

复制

复制