关注
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
相关推荐
05-25 10:45
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何准备秋招 #
8495次浏览 150人参与
# 软开人,秋招你打算投哪些公司呢 #
100368次浏览 941人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
21224次浏览 181人参与
# 你觉得实习能学到东西吗 #
12318次浏览 301人参与
# 秋招什么时候开投比较合适? #
5075次浏览 110人参与
# 实习,不懂就问 #
24175次浏览 369人参与
# 每个月的工资都是怎么分配的? #
11921次浏览 272人参与
# 你觉得现在还能进互联网吗? #
3855次浏览 91人参与
# 技术岗笔试题求解 #
75271次浏览 974人参与
# 预测一下26届秋招形势 #
19772次浏览 207人参与
# 你最近一次加班是什么时候? #
67587次浏览 346人参与
# 高考出分的那一天,我__ #
13703次浏览 230人参与
# 打工人的精神状态 #
53200次浏览 966人参与
# 米哈游工作体验 #
17500次浏览 116人参与
# 机械实习一天多少钱合适? #
28678次浏览 176人参与
# 你觉得实习只能是打杂吗? #
191964次浏览 1211人参与
# 聊聊你的职场新体验 #
161103次浏览 1389人参与
# 来聊聊你认为的薪资天花板是哪家? #
30656次浏览 174人参与
# 安利/避雷我的专业 #
75802次浏览 522人参与
# 牛客十周岁生日快乐 #
144801次浏览 1609人参与
# 你们公司几号发工资 #
18667次浏览 116人参与