关注
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
相关推荐
点赞 评论 收藏
分享
10-20 13:02
蚌埠坦克学院 嵌入式软件开发 暴走萝莉莉:这是社招场吧,作为HR说个实话:这个维护关系的意思是要有政府资源,在曾经的工作中通过人脉资源拿下过大订单的意思。这个有相关管理经验,意思也是真的要有同岗位经验。应酬什么的对于业务成交来说就算不乐意也是常态,就是要求说话好听情商高,酒量好。
点赞 评论 收藏
分享
11-28 17:48
中山大学 C++ 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
233011次浏览 2030人参与
# 在职场上,你最讨厌什么样的同事 #
5693次浏览 81人参与
# 北方华创开奖 #
65941次浏览 547人参与
# 25届秋招总结 #
395627次浏览 3972人参与
# 哪些公司校招卡第一学历 #
32771次浏览 105人参与
# 地方国企笔面经互助 #
6506次浏览 16人参与
# 阿里云管培生offer #
58733次浏览 1748人参与
# ai智能作图 #
21016次浏览 259人参与
# 硬件兄弟们 甩出你的华为奖状 #
77909次浏览 625人参与
# 实习,投递多份简历没人回复怎么办 #
2435301次浏览 34700人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4707次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722607次浏览 8551人参与
# 我的实习求职记录 #
6119962次浏览 83944人参与
# 如果再来一次,你还会选择这个工作吗? #
110066次浏览 1106人参与
# 25届机械人为了秋招做了哪些准备? #
24960次浏览 355人参与
# 签了三方后想毁约怎么办 #
18545次浏览 111人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9918次浏览 211人参与
# 机械求职避坑tips #
22121次浏览 240人参与
# 游戏求职进展汇总 #
52696次浏览 344人参与
# 夸夸我的求职搭子 #
131990次浏览 1360人参与
# 腾讯求职进展汇总 #
207465次浏览 1694人参与
# 实习想申请秋招offer,能不能argue薪资 #
35759次浏览 308人参与