http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1495. luck(高胜寒)
时间限制:1.0s   内存限制:256.0MB  
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  S国是一个爱好数字的国度,总有些人会夜以继日的数着数字以占卜凶吉,凡是数字在十进制表示之下有连续k个4或k个7相连则被认为是幸运的。他们看遍了1到n之间的所有数,想考一考你。因为他们预先知道答案,所以他们只需你告诉他们幸运的数字mod 109+7就行。
输入描述
  第一行一个数k。
  第二行一个数n。
输出描述
  一个数,如题所述。
样例输入
1
100
样例输出
36
数据规模和约定
  设t为n的位数
  20%的数据n<=106
  40%的数据n<=1018
  60%的数据t<=5000
  100%的数据1<=k<=t<=106