题目大意：

有两个数$a=1,b=0$，有$p$步操作，分为两种：b ++和a *= b，现给定$p,l,r$，求$p$步操作结束后分布在区间$[l,r]$内的、可能的、不同的$a$有多少种？

注：此处的不同是指结果不同，用不同的过程得出的$a$相同则视为同一种结果

$1\leq l\leq r\leq 10^9,1\leq p\leq 100$