关注
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
相关推荐
牛客热帖
更多
正在热议
更多
# 春招/暑实第一面是哪家? #
8513次浏览 121人参与
# 面试官最爱问的 AI 问题是...... #
5865次浏览 211人参与
# 如何一边实习一边找下家? #
6717次浏览 63人参与
# 你收到了哪些公司的笔试? #
8157次浏览 40人参与
# 跟HR说什么能被秒回? #
3243次浏览 62人参与
# 你的嫡系AI是哪个? #
1520次浏览 42人参与
# 现在入门AI应该走哪些方向? #
1447次浏览 35人参与
# 你现在的工作,是“成长”还是“消耗”? #
5359次浏览 84人参与
# 你的mentor是什么样的人? #
56308次浏览 763人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
770次浏览 24人参与
# 金三银四,你的春招进行到哪个阶段了? #
19791次浏览 266人参与
# 技术岗笔试题求解 #
109693次浏览 1114人参与
# 运营/市场营销人的秋招现状 #
31657次浏览 213人参与
# 27届实习投递记录 #
2107次浏览 45人参与
# 滴滴笔试 #
39197次浏览 215人参与
# 职场上哪些行为很加分? #
340647次浏览 3827人参与
# 迅雷笔试 #
5146次浏览 23人参与
# 你认为小厂实习有用吗? #
128428次浏览 708人参与
# 2022届毕业生现状 #
1066913次浏览 7704人参与
# 实习进度记录 #
1221316次浏览 11876人参与
查看11道真题和解析