关注
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-11-14 16:03
西北政法大学 新媒体运营 点赞 评论 收藏
分享
牛客嘻嘻子:"承认随机性,降低自责阈值,停止用成功学鞭尸自己。"说的太好了!希望看到这里的大家都减少内耗,成功是多形态的,每个人的步伐不一定一致,有些时候慢慢来也可以的!
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 你会和mentor进行deeptalk吗?2723
- 2... 金丹后期牛友!我们新年再见2304
- 3... 双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程2304
- 4... 牛客运营们,我保证这是我最后一次消费烤肠了!2219
- 5... 打工的这一年2148
- 6... 希望新的一年,我依然是走向幸福的那个人2102
- 7... 写给后辈们的一封信, 希望能帮助到你找第一份工作时少踩坑1997
- 8... 对不起,我有罪1762
- 9... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南1599
- 10... 6块腹肌就是给自己最好的新年礼物!1220
正在热议
更多
# 对2025年忏悔 #
5158次浏览 110人参与
# 春招前还要继续实习吗? #
5792次浏览 66人参与
# 实习没人带,苟住还是跑路? #
13802次浏览 276人参与
# 互联网行业现在还值得去吗 #
47847次浏览 355人参与
# 元旦假期你打算怎么过 #
8800次浏览 178人参与
# 面试官问过你最刁钻的问题是什么? #
10916次浏览 103人参与
# 大家实习都在做什么? #
9053次浏览 96人参与
# 职场新人生存指南 #
491511次浏览 9517人参与
# 一人说一家双休的公司 #
7836次浏览 101人参与
# 我们是不是被“优绩主义”绑架了? #
9591次浏览 300人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87705次浏览 587人参与
# 新年的第一句祝福 #
51144次浏览 377人参与
# 巨人网络求职进展汇总 #
183946次浏览 1223人参与
# 腾讯工作体验 #
549185次浏览 3664人参与
# 领导秒批的请假话术 #
30650次浏览 121人参与
# 机械人你觉得今年行情怎么样? #
6378次浏览 88人参与
# 运营人求职交流聚集地 #
198722次浏览 1084人参与
# 如何提高实习转正率? #
73507次浏览 464人参与
# 运营来爆料 #
72664次浏览 454人参与
# 你做过哪些dirty work #
25329次浏览 155人参与

