关注
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
相关推荐
点赞 评论 收藏
分享
飞屋一号:你也两段实习撒,两人综合一下,万一真有面试官问起来,你就说你俩都一起实习的 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 上班以后,你还有哪些坚持的爱好? #
5523次浏览 152人参与
# AI coding的好用工具分享 #
13254次浏览 290人参与
# 哪些公司开春招了? #
6681次浏览 100人参与
# 实习怎么做才有更好的产出 #
9026次浏览 184人参与
# 你都在哪些场所面过试? #
14947次浏览 196人参与
# 找工作以来,你最看不惯__ #
8548次浏览 218人参与
# 你最近因为什么迷茫? #
27845次浏览 419人参与
# 实习生工资多少才算正常? #
9842次浏览 178人参与
# 工作压力大怎么缓解 #
135864次浏览 1209人参与
# 非技术2024笔面经 #
458432次浏览 4930人参与
# 实习教会我的事 #
50980次浏览 396人参与
# 职场破防瞬间 #
359010次浏览 2835人参与
# 你给AI提过哪些离谱的需求? #
4587次浏览 144人参与
# 拼多多工作体验 #
44071次浏览 283人参与
# 聊聊你的职场新体验 #
313852次浏览 1848人参与
# 美团开奖 #
385134次浏览 1787人参与
# 如何缓解入职前的焦虑 #
251501次浏览 1441人参与
# 领导做过最不靠谱的事 #
9002次浏览 173人参与
# 秋招投递记录 #
375224次浏览 3195人参与
# 为了实习逃课值吗? #
61774次浏览 517人参与