1507: 棍子游戏

新年到了，十九请你用一些等长的木棍拼出他想要的数字，具体每个数字组成方案如下：

$ a = [6, 2, 5, 5, 4, 5, 5, 3, 7, 6] $ -> $ b = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] $ 

$ a_i $ -> $ b_i $ 表示用 $ a_i $ 个棍子可以表示数字 $ b_i $ 。

具体可点开视频观看~

演示视频.gif

例如拼出数字 $0$ 需要 $6$ 根棍子。

输入一个整数 $ n (1 \le n \le 2 \cdot 10^9)$ -- 表示需要拼的数字。

输出一个整数表示需要的木棍数量。

1234567890

48