开始: 2023-05-10 00:00:00

230510稠州PK赛

结束: 2023-05-12 12:55:00
当前  2025-04-16 15:58:10  类型: IOI  状态: 已经结束 

P4. 5出现的次数
描述

给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现含有5的个数。

例如:n = 16,包含了2个5,分别是5和15.

注意:数字55包含了两个5


输入

输入N(1 <= N <= 10^12)


输出

输出包含5的个数


样例

输入

15

输出

2
提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交