| 题目名称 | 2433. [HZOI 2016]艾米利亚的冰魔法 |
|---|---|
| 输入输出 | aimiliyadeicemagic.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Sky_miner
于2016-08-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：11， 提交：19， 通过率：57.89% | ||||
 梦那边的美好ET |
100 | 0.079 s | 3.92 MiB | C++ |
|
哒哒哒哒哒！ |
100 | 0.128 s | 1.76 MiB | C++ |
 rewine |
100 | 0.147 s | 7.94 MiB | C++ |
|
rewine |
100 | 0.148 s | 7.94 MiB | C++ |
 shy |
100 | 0.316 s | 3.98 MiB | Pascal |
 卜卜 |
100 | 0.354 s | 0.31 MiB | C++ |
 黑夜<=>白天 |
100 | 0.727 s | 0.97 MiB | C++ |
 Foenix |
100 | 0.728 s | 0.32 MiB | C++ |
|
rewine |
100 | 0.739 s | 7.94 MiB | C++ |
 Sky_miner |
100 | 0.779 s | 0.28 MiB | C++ |
| 关于 艾米利亚的冰魔法 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
n个数相同时Gcd 可能> (R-L+1)*k,需特判,否则两数差<=(r-l+1),gcd<=(r-l+1);
rewine
2017-05-18 14:35
8楼
| ||||
|
说好的H-L<=10^5呢。。
shy
2017-03-10 16:57
7楼
| ||||
|
回复 @Ezoi_强势占领 :
23333333  Magic_Sheep
2017-02-24 14:13
6楼
| ||||
|
回复 @Sky_miner :
我的博客修复了，题解在https://lzy-foenix.github.io/2015/04/09/BZOJ-3930-CQOI2015-%E9%80%89%E6%95%B0/ Foenix
2016-10-05 12:04
5楼
| ||||
|
Ezoi 占领预警！~
 Ezoi_强势占领
2016-09-22 14:09
4楼
| ||||
|
回复 @Sky_miner :
只有图片形式的= = Foenix
2016-08-14 18:36
3楼
| ||||
|
回复 @OI再见 :
学长，，，那把题解放在哪... ... Sky_miner
2016-08-14 15:46
2楼
| ||||
|
引用大牛题解：http://blog.csdn.net/shiyukun1998/article/details/44922391
或者这位大牛: http://lzy-foenix.gitcafe.io/2015/04/09/BZOJ-3930-CQOI2015-%E9%80%89%E6%95%B0/ (本题是原题改了题面，做了数据加强的题哦(⊙o⊙)哦) Sky_miner
2016-08-13 17:56
1楼
| ||||
2433. [HZOI 2016]艾米利亚的冰魔法
★★★ 输入文件：aimiliyadeicemagic.in
输出文件：aimiliyadeicemagic.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
在菜月昴的帮助下，艾米利亚成功地和小精灵沟通，并施展出了威力强大的冰魔法。艾米利亚非常开心的操控着冰元素，但是，艾米利亚突然发现，这些冰元素实在是太过强大了。强大到如果释放出去整个庭院都将会被毁灭。这本来应该让艾米利亚开心的事情却成为了艾米利亚的难处：艾米利亚不想毁掉庭院中的花。
“帕克，帮我抵消了这些冰元素，我一个人控制不了”艾米利亚只得对帕克说道。
“你不是很看好菜月昴嘛... ...上次你就直接让他帮忙，这次也让菜月昴帮忙不就好了么。。。”帕克一退，便消失了。
“。。。 。。。那我试试吧。。。暗幕！”菜月昴的周身冒出了无数的暗色光雾。
可是冰元素竟然没有和这些暗元素抵消，反而融合在了一起，成为了威力更强大的暗金色元素。
“这，，，元素更强大了，，我必须要释放了。。。”艾米利亚实在无法抑制这些元素，释放了出去。
不过，此时菜月昴发现，掺杂了暗元素的冰元素的能量衰变似乎有一定的规律，这些元素的衰变度(元素的衰变度互不相同)恰好涵盖了[L,H](整数[l,H])中间所有的整数。因为菜月昴没有办法一下子接触到所有的元素，所以菜月昴只在其中任意选取了N个不同元素，所以他一共有(H-L+1)^N种方案。菜月昴发现，每一次选取出的这些元素的衰变度的最大公约数好像有一些规律。所以菜月昴通过四维空间泡上的无形波动，穿过了无数的低光速黑洞，通过wifi联系到了你。
每一次菜月昴会传送给你一个正整数K,你只要把最大公约数恰好为k的选取方案的总个数mod 1000000007后的值传送回去就可以了
当然，报酬肯定是有的
.
【输入格式】
一行，共四个正整数,L,H,N,K
【输出格式】
一行，为如题计算得出的值。
【样例输入】
2 2 2 4
【样例输出】
3
【提示】
所有可能的选择方案：(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4), (4, 2), (4, 3), (4, 4)
其中最大公约数等于2的只有3组：(2, 2), (2, 4), (4, 2)
对于100%的数据，1≤N,K≤10^9，1≤L≤H≤10^9，H-L≤10^5
【来源】
HZOI 2016 (CQOI 2015)