问题3053--疯狂的数列

3053: 疯狂的数列

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

欢乐谷是我们最喜欢去玩的地方。丁丁来到了欢乐谷,走进了一个山洞,进去后发现里面有个面目狰狞的“妖怪”。这只“妖怪”正怒视着丁丁,然后一言不发的在地上写了一串数字:1,12,123,1234,12345,……,12345678910,1234567891011,……。然后告诉丁丁:“你要是能知道这个数列的前n项里有多少项能被3整除,我就放你过去,否则,嘿嘿……吃了你!”看来这个“妖怪”的数学不错,不过数学更是丁丁的强项,他很快就算出了答案。你知道怎么算吗?

输入

一个整数n,指数列的前n项

输出

一个整数,表示这个数列的前n项里有多少项能被3整除。

样例输入

5

样例输出

3

来源/分类


[提交] [状态]