数字（digit）-T6

ID: 2463

传统题

1000ms

128MiB

难度: 6

上传者:

题目描述

上次的松果问题让熊二感到了学习数学的重要性。它买了一本数学竞赛辅导书，认真的研究了好一阵子，收获很大。
这天它给熊大出了道数学难题：如果要写所有的 K 位数，数字 8 要写多少次？

第一行，一个正整数，表示 K，范围在[1..16]。

一个正整数，写 8 的次数。

样例解释：
2 位数，有：18, 28, 38, 48, 58, 68, 78, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 98 这 18 个数有数字 8，共包含 19 个数字 8。