关注
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
String line = in.nextLine();
char[] charArr = line.toCharArray();
int len=charArr.length;
long res=0;
for(int i=0;i<len-1;i++){
res=(res+powMod(2,len-i-1,1000000007))%1000000007;
}
for(int i=0;i<len;i++){
if(charArr[i]>'4' && charArr[i]<'7'){
res=(res+(powMod(2,len-i-1,1000000007))%1000000007)%1000000007;
break;
}else if(charArr[i]>'7'){
res=(res+(2*powMod(2,len-i-1,1000000007))%1000000007)%1000000007;
break;
}else if(charArr[i]=='4'){
if(i==len-1)
res=(res+1)%1000000007;
}else if(charArr[i]=='7'){
if(i==len-1)
res=(res+2)%1000000007;
else
res=(res+powMod(2,len-i-1,1000000007))%1000000007;
}else{
break;
}
}
System.out.println(res);
}
private static long powMod(long a,long b,long m){
long res=1;
a%=m;
while(b!=0){
if((b&1 )== 1)
res=(res*a)%m;
a=(a*a)%m;
b>>=1;
}
return res;
}
}
查看原帖
点赞 3
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
抽纸大侠:抱抱😘,首先你还有春招,然后就算这时候没上岸也没关系,大部分人都是这样,毕业了再找也成,最后工作只是生活的一小部分,找到工作也不是一个必须的事情。不要气馁不要焦虑 点赞 评论 收藏
分享
04-09 10:13
中国传媒大学 游戏前端 点赞 评论 收藏
分享
查看25道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
1007723次浏览 5133人参与
# 扒一扒那些奇葩实习经历 #
160705次浏览 1183人参与
# 发面经攒人品 #
8902472次浏览 98759人参与
# 应届生第一份工资要多少合适 #
28259次浏览 108人参与
# 27届实习投递记录 #
166486次浏览 1681人参与
# 应届生,你找到工作了吗 #
180970次浏览 914人参与
# 招聘要求与实际实习内容不符怎么办 #
226838次浏览 1077人参与
# 机械人值得去的小众企业 #
38383次浏览 68人参与
# 现在入门AI首先要做什么? #
18320次浏览 145人参与
# 互联网行业现在还值得去吗 #
65714次浏览 380人参与
# 实习最想跑路的瞬间 #
147695次浏览 787人参与
# 面试反问你会问什么 #
213611次浏览 1962人参与
# 机械人,秋招第一次笔试的企业是哪家? #
106963次浏览 715人参与
# 万物皆可发面经 #
5590次浏览 67人参与
# AI了,我在打一种很新的工 #
211607次浏览 2347人参与
# 实习,不懂就问 #
231787次浏览 1771人参与
# 实习教会我的事 #
82273次浏览 521人参与
# 网易求职进展汇总 #
218820次浏览 1542人参与
# 春招前还要继续实习吗? #
72117次浏览 353人参与
# 校招求职有谈薪空间吗 #
234466次浏览 2400人参与
