描述

作为招聘噱头，谷歌曾在哈佛广场和硅谷地区张贴广告牌，上面写着"在$e$的连续数字中找到第一个$10$位素数$.com$"。换句话说，找到这个$10$位数字序列并访问该网站$——$就会发现谷歌正在招聘能解决这类问题的人才。

不甘示弱的$Gaggle$公司（一家采用模糊逻辑的松散型搜索企业）也设计了自己的招聘题。考虑有理数的$7$进制展开。例如:$1/5_{10} = 0.12541..._7$ ,$33/4_{10} = 11.15151..._7$ 和$6/49_{10} = 0.06000..._7$
从这种展开式中，找出小数点右侧特定位置范围内的数字。

输入

输入文件首行包含一个整数，表示问题集的数量。每个问题集由一行四个十进制数$n\ d\ b\ e$定义：
$n$和$d$表示有理数的分子和分母（$0 \leq n \leq 5,000$，$1 \leq d \leq 5,000$）
$b$和$e$表示需要提取的数字范围的起始和结束位置（$0 \leq b,e \leq 250$，$0 \leq (e-b) \leq 20$），位置$0$紧接小数点后第一位

输出

每个问题集输出一行：

$Problem set k: n / d, base 7 digits b through e: result$

其中$k$为问题集编号，$result$为计算结果，其余为对应输入值。

输入数据 $1$

4
1 5 0 0
6 49 1 3
33 4 2 7
511 977 122 126

输出数据 $1$

Problem set 1: 1 / 5, base 7 digits 0 through 0: 1
Problem set 2: 6 / 49, base 7 digits 1 through 3: 600
Problem set 3: 33 / 4, base 7 digits 2 through 7: 151515
Problem set 4: 511 / 977, base 7 digits 122 through 126: 12425

来源

2005年美国中北部地区竞赛