重生之你是洪秀全

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

重生之你是洪秀全

题目描述

你重生在清朝末期,你惊奇地发现自己居然是洪秀全,并且已经带领起义军定都天京。

但是你想到,太平天国的失败,是由于农民阶级的局限性,太平天国无法提出切合实际的革命纲领,无法制止和克服领导集体的腐败,也无法长期保持领导集团的团结。所以你决定开始做一些大事。

FirstFirst andand mostmost importantimportant 的,是践行自己提出的《天朝田亩制度》

首先,你要把土地平均分给每一个士兵,你需要提前准备 NN 亩土地。由于与清政府的大小战斗仍在进行,所以你的起义军数量是不断变化的。

而你的军师 NikuhnNikuhn 经过精密计算后,告诉你你的士兵数量动态变化于在 [L,R][L, R] 之间。

为了鼓舞士气,分地必须平均,且每名士兵所得土地必须是整亩(即不能是小数),

那么,你最少需要准备多少亩土地,使得不管士兵数量有多少,他们都能分得平均的整亩土地?特别的,如果士兵全部战死,那么无论准备多少土地都能满足均分。

由于这个数可能太大,你只需要计算出这个数有多少个后导零。

输入格式

一行两个整数,LL , RR ,表示士兵数量的区间。

输出格式

一个整数,表示准备的土地亩数的后导零个数

样例 #1

样例输入 #1

1 6

样例输出 #1

1

样例解释 #1

66 开始穷举,发现 6060 正好可以整除其他数,那么 6060 就是最小的土地亩数,则后导零个数为 11

数据范围

0L,R1090 \leq L, R \leq 10^{9}

2024年暑假算法队集训赛1

未参加
状态
已结束
规则
IOI
题目
18
开始于
2024-7-17 8:00
结束于
2024-7-21 8:00
持续时间
96 小时
主持人
参赛人数
27