| 题目名称 | 998. [東方S2] 帕秋莉·诺蕾姬 |
|---|---|
| 输入输出 | patchouli.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
 王者自由
于2012-08-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：30， 提交：73， 通过率：41.1% | ||||
 digital-T |
100 | 0.007 s | 0.33 MiB | C++ |
 HouJikan |
100 | 0.010 s | 0.32 MiB | C++ |
 苏轼 |
100 | 0.011 s | 0.18 MiB | Pascal |
 王者自由 |
100 | 0.011 s | 0.30 MiB | C++ |
 0-0 |
100 | 0.012 s | 0.18 MiB | Pascal |
 woca |
100 | 0.012 s | 0.31 MiB | C++ |
 乐乐 |
100 | 0.012 s | 1.97 MiB | C++ |
 CAX_CPG |
100 | 0.013 s | 0.17 MiB | Pascal |
 沈知宙 |
100 | 0.013 s | 0.21 MiB | Pascal |
|
沈知宙 |
100 | 0.015 s | 0.19 MiB | Pascal |
| 本题关联比赛 | |||
| 东方幻想乡 S2 | |||
| 关于 帕秋莉·诺蕾姬 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
姆Q......
 神利·代目
2015-04-23 19:45
3楼
| ||||
|
我的沙发QAQ！
看了题解才懂，你觉得有高精度标签就是高精度吗，帕Q可是出了道数论题给你的 | ||||
|
抢沙发呀抢沙发
 乌龙猹
2014-10-28 07:25
1楼
| ||||
水中音|
Problem 2 |
帕秋莉·诺蕾姬(patchouli.cpp/c/pas) |
|
|
题目描述 |
在幻想乡，帕秋莉·诺蕾姬(パチュリー·ノーレッジ)是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将其中两个字符的位置交换，尽量让它能够被M整除，当然由于某些咒语比较特殊，无论怎么改变都不能达到这个目的。请你计算出她能否只交换两个字符就让当前咒语被M整除。(首位的’A’为前导0) |
|
|
输入格式 |
第1行：1个字符串，长度不超过L。 第2行：1个正整数，M |
|
|
输出格式 |
第1行：用空格隔开的2个整数，输出时先输位置靠前的那个。 如果存在多种交换方法，输出字典序最小的，比如1 3和1 5都可以达到目的，就输出1 3；1 3和2 4都行时也输出1 3。注意字符串下标从左到右依次为1到L开始。如果初始魔法咒语已经能够整除M，输出”0 0”；若无论如何也不能到达目的输出”-1 -1”。 |
|
|
输入样例 |
PATCHOULI 16 |
|
|
输出样例 |
4 9 |
|
|
数据范围 |
对于30%的数据：1 <= L <= 10, 1 <= M <= 100 对于50%的数据：除前面30%外，1 <= L <= 500, M = 5或25或26 对于100%的数据：1 <= L <= 2,000, 1 <= M <= 200,000 |
|
