【错误序号】

题目描述

报名现场,负责发号的工作人员给应聘者发放了面试序号。当发放到 10号的时候,才发现打号机不能打出数字“4”。工作人员想纠正错误,首先需要知道出现错误的序号有多少个。你能帮助他吗?

输入格式

输入数据只有一个整数 n(1≤n≤1000)。

输出格式

一个正整数,表示错误序号的个数。

样例数据 1

输入

2

输出

19

水题一发,大概递推一下就知道f[i]=f[i-1]*9+10^i-1了,然后就是高精度模板……

下面是代码:

stdKonjac

stdKonjac

一只挣扎的蒟蒻ACMer

评论太激烈有些评论需要亲动动手指翻页

留下你的评论

*评论支持代码高亮<pre class="prettyprint linenums">代码</pre>

*