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