小宝最近沉迷各种数区间问题,例如多少个区间和等于给定值,多少个区间异或和等于给定值,多少个区间是回文的,多少个区间可以送给牛妹做礼物等等, 现在,请你帮小宝再解决一个数区间问题: 给定一个长为nnn的数字串,求有多少个区间[l,r](l≤r)[l,r][l,r](l≤r)满足区间长度等于区间内所有数字的积。
小宝最近沉迷各种数区间问题,例如多少个区间和等于给定值,多少个区间异或和等于给定值,多少个区间是回文的,多少个区间可以送给牛妹做礼物等等。 现在,请你帮小宝再解决一个数区间问题: 给定一个长为nnn的数字串(只包含111到999的整数),求有多少个区间[l,r](l≤r)[l,r](lleq r)[l,r](l≤r)满足区间长度等于区间内所有数字的积。
(图片来源网络,侵删)