SHAOXIAOJ正在加载中...

2587: 天梯赛备战L1-小红的抛弃后缀

金币值:2 定数:8 时间限制:1.000 s 内存限制:128 M
解决:3 提交:3 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 来源/分类: 天梯赛训练题

题目描述

小红拿到了一个正整数,她准备切掉一个后缀并抛弃,使得剩余部分是9的倍数。小红想知道有多少种不同的操作方案?

输入

一个正整数x,1<x<10100000

输出

一个整数,代表合法的方案数。

样例输入    复制

1989

样例输出    复制

2

提示

方案1:什么都不切(即切一个长度为0的后缀)。 

方案2:切掉最后一个9(即切一个长度为1的后缀)。