| 题目名称 | 2430. [HZOI 2016]艾米利亚的魔法 |
|---|---|
| 输入输出 | aimiliyademagic.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 4000 ms (4 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Sky_miner
于2016-08-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：55， 提交：91， 通过率：60.44% | ||||
 卜卜 |
100 | 3.390 s | 5.11 MiB | C++ |
 半汪 |
100 | 4.748 s | 48.35 MiB | C++ |
 哒哒哒哒哒！ |
100 | 5.524 s | 9.09 MiB | C++ |
|
哒哒哒哒哒！ |
100 | 5.529 s | 9.09 MiB | C++ |
 FoolMike |
100 | 5.773 s | 7.92 MiB | C++ |
 _Itachi |
100 | 6.031 s | 5.21 MiB | C++ |
 kito |
100 | 6.054 s | 46.07 MiB | C++ |
|
KYOD |
100 | 6.496 s | 12.03 MiB | C++ |
 MistyEye |
100 | 6.815 s | 46.09 MiB | C++ |
 Hzoi_Ivan |
100 | 6.874 s | 46.09 MiB | C++ |
| 关于 艾米利亚的魔法 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
回复 @Troywar :
蕾姆碧池！  HZOI_蒟蒻一只
2017-10-21 10:54
28楼
| ||||
|
为什么我那么慢。。。
| ||||
|
好难啊555
只能刚题解和标程  하루Kiev
2017-10-05 09:50
26楼
| ||||
|
回复 @Hzoi_Mafia :
这套题就这样，不爽只能六字真言送上…… HZOI_蒟蒻一只
2017-10-04 11:34
25楼
| ||||
|
我还是要问一句：
[size=60]为什么没有蕾姆[/size]  Hzoi_Mafia
2017-10-04 11:28
24楼
| ||||
|
艾米小三！
 Troywar
2017-10-04 11:21
23楼
| ||||
|
| ||||
|
| ||||
|
女主的官方译名叫爱蜜莉雅，你们为啥叫艾米利亚啊……
还有文件的aimiliya是什么鬼啊……我们的爱蜜莉雅碳是有英文名的啦：Emilia  zcysky
2017-05-23 22:05
20楼
| ||||
Anonymity
Hzoi_QTY
xyz117
AntiLeaf2430. [HZOI 2016]艾米利亚的魔法
★★★☆ 输入文件：aimiliyademagic.in
输出文件：aimiliyademagic.out
简单对比时间限制：4 s 内存限制：256 MiB
【题目描述】
艾米利亚是一个美丽的银发半精灵，虽然艾米利亚就是魔女吧，但是艾米利亚并不像传说中魔女那么坏呢，艾米利亚是一个非常热心的好女主（虽然头发有些绿），在男主颓废的时候还主动奉上了膝枕，可谓是文魔法双全的女主。
作为有机会争夺王位半精灵族，艾米利亚自然要想办法提高自己的魔法咒语的魔力，让自己在王选中夺得王位。但是艾米利亚似乎是遇到了一个瓶颈，无论如何都无法突破，于是他找到了贝蒂，希望贝蒂可以帮助她进一步提升魔法的能力。
贝蒂推出想要提升魔法能力，必须需要的非常关键的两个数字N和G,但是剩下的有一些麻烦呢，因为贝蒂成功的证明出，如果想要提升魔法的能力，那么必须得出这个式子的值:
也就是说 : 从1到N循环，当Gcd(I,N)==1的时候，N的指数加上C（G,i），C是组合数。 最后去摸p，其中p = 54184622；
但是贝蒂不会计算这个式子，正在这时菜月昴通过死亡回归死了一次后知道了只有自己帮助贝蒂计算出这个式子，才能提高和贝蒂、艾米利亚的好感度，才能过了这一关。但是菜月昴死亡回归一次后，发现每一次贝蒂推出来的N,G都不一样！！！所以菜月昴打算用自己的手机写出一个这样的程序，但是菜月昴一脸萌币地发现自己竟然不会编程。。。所以，菜月昴通过四维空间上的无形波动，穿过了无数低光速黑洞，通过Wifi连接到了你，希望你能帮助菜月昴解决这个问题。
PS:菜月昴肯定不会让你白帮忙的，作为回报，菜月昴会拍一张艾米利亚、帕克和贝蒂的照片送给你。(别为我为什么没有雷姆)
【输入格式】
一行，两个正整数分别表示N和G
【输出格式】
一行，为式子的值
【样例输入1】
1 5
【样例输出1】
1
【样例输入2】
21 15
【样例输出2】
28637621
【提示】
数学题 1 <= N,G <= 1000000
【来源】
HZOI 2016