又一数区间问题
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
牛牛最近沉迷各种数区间问题,例如多少个区间和等于给定值,多少个区间异或和等于给定值,多少个区间是回文的,多少个区间可以送给牛妹做礼物等等。
现在,请你帮牛牛再解决一个数区间问题:
给定一个长为
的数字串(只包含
到
的整数),求有多少个区间
满足区间长度等于区间内所有数字的积。
输入描述:
第一行输入一个整数
,数字串的长度。
第二行给出该数字串,保证之中只含有
到
的数字。
输出描述:
输出一个整数,表示满足条件的区间个数。
示例1
输入
复制
3 121
3 121
输出
复制
4
4
说明
四个区间为
。
又一数区间问题
返回全部题目
列表加载中...
3 121
4