2016"百度之星" - 资格赛 Problem A
来源:互联网 发布:qq旋风破解版 mac 编辑:程序博客网 时间:2024/05/18 00:40
题意:中文题不解释。
思路:sum[i]记录1到i的哈希值,求L到R时sum[R]/SUM[L-1],这里取模,要用到乘法逆元。
/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃ ┃ ┆┆┃ ┻ ┃ ┆┆┗━┓ 马 ┏━┛ ┆┆ ┃ 勒 ┃ ┆ ┆ ┃ 戈 ┗━━━┓ ┆┆ ┃ 壁 ┣┓┆┆ ┃ 的草泥马 ┏┛┆┆ ┗┓┓┏━┳┓┏┛ ┆┆ ┃┫┫ ┃┫┫ ┆┆ ┗┻┛ ┗┻┛ ┆************************************************ */#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>using namespace std;#define rep(i,a,b) for (int i=(a),_ed=(b);i<=_ed;i++)#define per(i,a,b) for (int i=(b),_ed=(a);i>=_ed;i--)const int inf_int = 2e9;const long long inf_ll = 2e18;#define mod 9973#define ll long long#define ull unsigned long long#define maxn 100005ll sum[maxn];char s[maxn];ll quick_mod(ll a,ll b){ ll res=1; while(b) { if(b&1) res=(res*a)%mod; b>>=1; a=(a*a)%mod; } return res;}int main(){ int n; while(~scanf("%d",&n)) { scanf("%s",s+1); sum[0]=1; for(int i=1;s[i];++i) { sum[i]=(sum[i-1]*(s[i]-28))%mod; } for(int i=0;i<n;++i) { ll l,r; scanf("%I64d%I64d",&l,&r); ll ans=sum[r]*(quick_mod(sum[l-1],mod-2)%mod)%mod; printf("%I64d\n",ans); } } return 0;}
0 0
- 2016"百度之星" - 资格赛 Problem A
- 百度之星 2016资格赛 Problem A
- 2016百度之星资格赛 Problem A
- 2016"百度之星" - 资格赛(Astar Round1)Problem A
- 2016-百度之星-资格赛-Problem A【求逆元】
- HDU 5685:2016"百度之星" - 资格赛 Problem A
- 2016百度之星资格赛 Problem B
- 2016"百度之星" - 资格赛 Problem C
- 2016"百度之星" - 资格赛 Problem D
- 2016"百度之星" - 资格赛 Problem B
- 2016"百度之星" - 资格赛 Problem D
- 2016-百度之星-资格赛-Problem D
- 百度之星 2016资格赛 Problem C
- 2016百度之星资格赛 A题
- 2016"百度之星" - 资格赛(Astar Round1)Problem A(快速幂+逆元)
- Problem A(逆元) 2016"百度之星" - 资格赛(Astar Round1)
- 2016"百度之星" - 资格赛(Astar Round1)Problem A (乘法逆元)
- 2016"百度之星" - 资格赛(Astar Round1)Problem A B C D--java代码
- inner class 用法
- exp\imp 导入导出命令使用
- 【机房收费系统】泛型是个什么鬼?
- 未能加载类型“Maticsoft.Web.Global”。
- Apache Commons包含了很多开源的工具类介绍
- 2016"百度之星" - 资格赛 Problem A
- 神经网络中前向传播和反向传播解析
- MPI_COMM_SPLIT函数浅尝
- AsyncTask异步交互
- Java我的高效编程之环境搭建
- Oracle expdp/impdp导出导入命令及数据库备份
- windows下本地thinkphp环境搭建
- Redis简述
- Android游戏编程(三)