问题 E: 疯狂的数列 问题 E: 疯狂的数列
时间限制: 2 Sec 内存限制: 256 MB
提交: 167 解决: 58
[提交][状态][讨论版][命题人:]题目描述
在你的帮助下，达克终于打开了石门，进去后发现里面有个面目狰狞的
妖怪。这只妖怪正怒视着轩轩，然后一言不发的在地上写了一串数字：1，
12，123，1234，12345，……，12345678910，1234567891011，……。然后
告诉达克：
“你要是能知道这个数列的前 n 项里有多少项能被 3 整除，我就
放你过去，否则，嘿嘿……吃了你！”。看来这个妖怪的数学不错。不过数
学更是达克的强项，很快就算出了答案。你知道怎么算吗?
输入
一个整数 n
输出
一个整数，表示这个数列的前 n 项里有多少项能被3整除
样例输入
5
样例输出
3
提示
对于 30%的数据，满足 n<=10。
对于 100%的数据，满足 n<=2^31-1