关注
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
相关推荐
2025-12-22 15:25
南京工业大学 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
7913次浏览 112人参与
# 运营人的第一份offer应该如何选 #
213585次浏览 1252人参与
# 上班以后,你还有哪些坚持的爱好? #
6013次浏览 164人参与
# 工作压力大怎么缓解 #
136734次浏览 1225人参与
# 你都在哪些场所面过试? #
16694次浏览 211人参与
# 找工作以来,你最看不惯__ #
10762次浏览 260人参与
# AI coding的好用工具分享 #
14846次浏览 321人参与
# 实习怎么做才有更好的产出 #
9988次浏览 197人参与
# 实习教会我的事 #
51200次浏览 399人参与
# 你最近因为什么迷茫? #
30270次浏览 444人参与
# 实习生工资多少才算正常? #
10835次浏览 187人参与
# 非技术2024笔面经 #
458578次浏览 4930人参与
# 你给AI提过哪些离谱的需求? #
5026次浏览 154人参与
# 职场破防瞬间 #
359095次浏览 2835人参与
# 找工作,行业重要还是岗位重要? #
94144次浏览 1832人参与
# 华为工作体验 #
288293次浏览 1367人参与
# 你想跟着什么样领导? #
47240次浏览 235人参与
# 聊聊你的职场新体验 #
313998次浏览 1848人参与
# 拼多多工作体验 #
44133次浏览 283人参与
# 领导做过最不靠谱的事 #
10207次浏览 189人参与

