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的后缀)。