帕秋莉·诺蕾姬 (Standard IO)
Description
在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从’A’到’Z’分别表示0到25的数字,于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现,如果一个魔法咒语所代表的数能够整除10进制数M的话,就能够发挥最大的威力。若当前的魔法咒语并不能整除M,帕秋莉只会将其中两个字符的位置交换,尽量让它能够被M整除,当然由于某些咒语比较特殊,无论怎么改变都不能达到这个目的。请你计算出她能否只交换两个字符就让当前咒语被M整除。(首位的’A’为前导0)
Input
第1行:1个字符串,长度不超过L。
第2行:1个正整数,M
Output
第1行:用空格隔开的2个整数,输出时先输位置靠前的那个。
如果存在多种交换方法,输出字典序最小的,比如1 3和1 5都可以达到目的,就输出1 3;1 3和2 4都行时也输出1 3。注意字符串下标从左到右依次为1到L开始。如果初始魔法咒语已经能够整除M,输出”0 0”;若无论如何也不能到达目的输出”-1 -1”。
题解
先预处理出26的0至2000的次方,因为题目问是否能整除M,所以可以在预处理时mod M。然后暴力每一种交换情况,即可。
代码
vars:ansistring;l,n:longint;a,f:array [0..2001] of longint;
procedure init;
vari,j,t:longint;
beginreadln(s);readln(n);l:=length(s);a[0]:=1;for i:=1 to 1999 doa[i]:=(a[i-1]*26) mod n;for i:=1 to l dobeginf[i]:=((ord(s[i])-65)*a[l-i]) mod n;f[0]:=(f[0]+f[i]) mod n;end;if f[0]=0 thenbeginwrite('0 0');halt;end;
end;procedure main;
vari,j,t,x,y:longint;
beginfor i:=1 to l-1 dobeginx:=ord(s[i])-65;for j:=i+1 to l dobeginy:=ord(s[j])-65;t:=((x-y)*a[l-j]+(y-x)*a[l-i]) mod n;if (f[0]+t) mod n=0 thenbeginwrite(i,' ',j);halt;end;end;end;
end;begininit;main;write('-1 -1');
end.
转载于:https://www.cnblogs.com/zyx-crying/p/9319608.html
帕秋莉·诺蕾姬 (Standard IO)相关推荐
- 2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
2554. [NOIP2011模拟9.7]帕秋莉·诺蕾姬 (Standard IO) Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的 ...
- codevs 1376 帕秋莉•诺蕾姬
codevs 1376 帕秋莉•诺蕾姬 题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加 强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大 ...
- cogs 998. [東方S2] 帕秋莉·诺蕾姬
二次联通门 : cogs 998. [東方S2] 帕秋莉·诺蕾姬 交上去后发现自己没上榜 就想着加点黑科技 把循环展开一下 结果WA了.. 万恶的姆Q /*cogs 998. [東方S2] 帕秋莉·诺 ...
- 【codevs 1376】帕秋莉·诺蕾姬
37大天使震撼来袭 新服火爆开启!!! 不动的大图书馆 题目描述 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成 ...
- 【CS 1376】帕秋莉•诺蕾姬(Hash)
[东方人物出没]qwq,hash可以搞得题目,对于换位没搞清楚,搞得真头疼qwq 题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法 ...
- codevs1376帕秋莉•诺蕾姬 东方幻想乡系列模拟赛Stage 2[三星]
题目很老但是很经典~ 题目链接:-------------->题目地址 题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语 ...
- 【Codevs 1376】帕秋莉•诺蕾姬
http://codevs.cn/problem/1376/ 枚举修改哪两位,将sum减去之前位置的数+交换之后 %m==0即可 预处理26的次方+O(n^2) // <1376.cpp> ...
- JZOJ8.14(C组)帕秋莉·诺雷姬
题目: 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从'A'到'Z'分别表示0到25的数字, ...
- [COGS2189][HZOI 2015]帕秋莉的超级多项式-NTT-多项式求逆-多项式求ln-多项式开方-多项式求exp-多项式快速幂
帕秋莉的超级多项式 [题目描述] 在幻想乡,帕秋莉·诺蕾姬(パチュリー·ノーレッジ)是以宅在图书馆闻名的魔法使. 其语文,数学,英语,物理,化学,生物,政治,历史,地理,哲♂学,无所不通晓. 今天,她 ...
最新文章
- 顺序表的删除(按位置删、头删、尾删)
- 《关系营销2.0——社交网络时代的营销之道》一从单向沟通转向多方沟通
- linux即时通讯软件下载,安信通linux版下载
- eclipse配置jdk问题
- Luogu P1031 均分纸牌(贪心)
- png文件合并_png格式图片和jpg格式图片有什么区别?
- CentOS7 下安装 Redis
- c语言中-(间接成员运算符)的含义
- 软件项目开发报价指南
- “今天星期五“-SAP SE09/STMS 请求号传输中遇到的错误及解决方案
- html简单导航页单页源码
- 使用Elasticsearch做向量空间内的相似性搜索
- 国内最火的10款Java开源项目
- 10月12日棉花期货投资
- 基于PCL 1.11 的屏幕选点
- nginx proxy_pass规则
- JavaScript手写(持续更新)
- OmniGraffle 7 Mac 注册码 账号:Appked 密码:MFWG-GHEB-HYTW-CGHT-CSXU-QCNC-SXU
- 年前人间尤物,年后惨不忍睹
- 图结构解决农夫过河问题(二附源代码)
热门文章
- Android5.1.1源码 - 让某个APP以解释执行模式运行
- Android-深入理解AIDL
- Thymeleaf contextPath(无废话)
- java用法_Java 习惯用法总结
- v4l2 框架下如何设置分辨率_如何在端外投放的场景下实现前端实时CEP框架?
- JZOJ 3815. 【NOIP2014模拟9.7】克卜勒
- JZOJ 1220. Pla
- java规定数组的下标_Java数组元素下标的范围是
- mysql 按时间累计计算_MySQL某公司面试题累计值的计算案例
- 笨小猴pascal题解