B
来源:互联网 发布:人员调度 算法 编辑:程序博客网 时间:2024/04/30 07:52
#include<iostream>#include<vector>#include<string>#include<set>#include<map>#include<algorithm>#include<queue>#include<list>#include<stack>#include<cstdio>#include<fstream>#include<numeric>#include<functional>#include<utility>#include<memory>#include<iomanip>using namespace std;string s;long long int Mod = 1000000000 + 7;long long int power(long long int a, long long int b){long long int res = 1;long long int k = a;for (; b; b >>= 1, k = (k*k) % Mod){if (b & 1) res = (res*k) % Mod;}return res;}int main(){while (cin >> s){long long int numa = 0;long long int total = 0;for (int i = 0; i < s.size(); i++){if (s[i] == 'a') numa++;else{long long int t = 2;total = (total + power(t, numa) - 1) % Mod;}}cout << total << endl;}return 0;}
阅读全文
0 0
- b
- b
- b
- //b
- B
- b
- B
- B
- B
- B
- b
- B
- B
- B
- B
- B
- B
- b
- Java运行时数据区域
- Linux下jdk1.7安装
- 如何让控件随窗体的大小变化而变化
- Codeforces Round #415 B Summer sell-off
- Vivado入门与提高
- B
- WMI远程访问问题解决方法
- 轻量级的.NET对象查找服务和AOP开发框架Netop.Core源码解说(3)--类工厂/对象查找服务
- 二叉树的基本操作
- vue-cli 快速构建vue应用,实现webpack打包
- netty基础入门(channel理解)
- iOS runtime实战应用:Method Swizzling
- 卡特兰数
- 微信小程序ofo-applet