/ Vijos / 题库 /

木姑娘的生日

木姑娘的生日

描述

木姑娘是元月五日生人,所以对于我来说,数字1和5就是love number。这样的说法有点类似于:4和7是lucky number。

一般来说:只有4和7形成的数字都被称作lucky number。前5个lucky number分别为4,7,44,47,74。

现在给出数字n,保证n是一个lucky number。问n是第几个lucky number?

格式

输入格式

第一行一个整数len,表示了整数n的位数

第二行给出n,4<=n<=10^100000.

输出格式

输出一个整数m对1000000007取余后的值,其中m表明n是第m个lucky number.

样例1

样例输入1

4
4747

样例输出1

20

限制

20%的数据,n的长度<=10。
100%的数据,n <= 10^100000。

信息

ID
1922
难度
3
分类
其他 | 数学 点击显示
标签
(无)
递交数
267
已通过
130
通过率
49%
被复制
1
上传者

相关