‹ 上一题 下一题 ›

j01592. 统计电话号码 未做

1000 ms 256 MB 测试点 5 J-32·线性DPJ·算法自拟题一维动态规划

题目描述

电话号码上的相同数字连续段可以被一次长按输入,长度不限(即同段只有一种输入方式);本题按「同数字连续段」划分:一段长为 的相同数字,若该数字为 0 或 1,只能一个一个输( 个单段);数字 7、9 对应 4 个字母,可一次长按 连;其余数字可 连。求给定号码串的划分数(对 取模)。

输入格式

一行一个数字串。

输出格式

一行一个整数。

样例

输入
22233
输出
8

数据范围

输入
输出

            
答案