End with NO 0
대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.
说明
Ocean 在和 Kepy 玩数字游戏,对于序列 ,最大值 是已知的。
Kepy 从 开始,将数字依次给 Ocean,Ocean 会有选择地保留数字,并把他们乘起来。
Ocean 希望能保留尽可能多的数字,但是 Ocean 并不希望这些数的乘积末尾有 0。
你能帮 Ocean 计算,他最多能保留多少个数字吗?
输入格式
输入一个整数 ,代表序列的最大值。
输出格式
输出一行,包含一个整数,为 Ocean 最多可以保留的数字个数。
样例
样例输入1
769
样例输出1
616
提示
FJNU·ACM-23级新手村の国庆消消乐B(重现赛)
- 결과
- 완료
- 규칙
- ACM/ICPC
- 문제
- 10
- 시작 시각
- 2023-10-5 17:00
- End at
- 2024-3-7 1:00
- 지속시간
- 3680 시간
- 호스트
- 참여자
- 19