【SJTUOJ笔记】P1012 增长率问题

本题来源于SJTUOJ P1012

Description

有一个数列，它是由自然数组成的，并且严格单调上升。最小的数不小于S，最大的不超过T。现在知道这个数列有一个性质：后一个数相对于前一个数的增长率总是百分比下的整数（如5相对于4的增长率是25%，25为整数；而9对7就不行了）。现在问：这个数列最长可以有多长？满足最长要求的数列有多少个？

Input Format

输入仅有一行，包含S和T两个数。
对于30%的数据，$0<S<T \le 100$
对于100%的数据，$0<S<T \le 200000$

Output Format

输出有2行。第一行包含一个数表示长度，第二行包含一个数表示个数。

Sample Input
2 10

Sample Output
5
2

样例解释
2 4 5 6 9以及2 4 5 8 10

先来看一下暴力做法。对$[S,T)$中的每个数，枚举百分整数来得到所有可能的后继。不断重复这个过程，直到后继大于