T177660 白雪公主和七个小矮人(2021 CoE-I B)
题目描述
很不幸,七个小矮人中最弱小的那个小矮人生病了,无法再使用魔法去开采宝石。剩下的六个小矮人决定将开采的宝石平均分配,以免生病的小矮人无法得到宝石。将剩下的六个小矮人按照魔法能力从弱到强给予 $1$ 到 $6$ 的编号,第 $i$ 个小矮人在第一天开采 $i$ 颗宝石,之后每一天,第 $i$ 个小矮人开采的宝石将是他昨天开采宝石的 $i$ 倍。白雪公主每天会将六个小矮人开采的宝石收集起来,再平均分给七个小矮人,如果这些宝石能够被平均分配,那么白雪公主将会很开心,如果有宝石剩下来,白雪公主会不知道该拿这些宝石怎么办,因此会忧心。给定一个天数区间,请确定在此天数区间内,白雪公主感到开心的天数数量。
输入格式
输入包含两个整数 $l$ 和 $r$。
输出格式
输出在第 $l$ 天至第 $r$ 天(包含第 $l$ 天和第 $r$ 天),白雪公主感到开心的天数数量。
说明/提示
#### 样例说明
第一天,六个小矮人采集的宝石数量为:
$$1^1+2^1+3^1+4^1+5^1+6^1=21$$
能够被七个小矮人平分,白雪公主第一天是开心的。
第二天,六个小矮人采集的宝石数量为:
$$1^2+2^2+3^2+4^2+5^2+6^2=91$$
能够被七个小矮人平分,白雪公主第二天是开心的。
第三天,六个小矮人采集的宝石数量为:
$$1^3+2^3+3^3+4^3+5^3+6^3=441$$
能够被七个小矮人平分,白雪公主第三天是开心的。
因此,从第一天到第三天,白雪公主感到开心的总天数为 $3$。
------------
#### 数据范围
对于 $10\%$ 的数据,$0 \lt l \lt r \le 10$。
对于 $30\%$ 的数据,$0 \lt l \lt r \le 10^3$。
对于 $70\%$ 的数据,$0 \lt l \lt r \le 2^{64}$。
对于 $100\%$ 的数据,$0 \lt l \lt r \le 10^{100}$。