【HPU-2016校赛-J】Judge
2017-08-21 20:47
204 查看
点击打开链接
Judge
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld
& %llu
Submit Status Practice HPU
1194
Description
Ocean从影视城回来后,吃了一个放大果实(恶魔果实的一种),高呼:“海贼王に、俺はなる!”
Ocean每使用一次能力,就可以将一个物品的价值放大$x$倍(原价值乘以$x$)。
但是哪有这么好的事情?
物品的价值是有限度的,姑且认为物品的价值上界为$M$。
如果经过放大后物品的价值大于或者等于$M$,那么该物品价值将恒定以$M$的值减少,直到小于$M$为止。
比如价值为$19,M = 6$:要减少$3$次$M$,即$19 - 6 = 13,13 - 6 = 7,7 - 6 = 1 < 6。$
假设物品初始的价值为$1$,Ocean会对该物品使用$N$次能力。
他想知道经过$N$次放大之后,物品的价值是否大于$Y$?
Input
第一行输入一个整数$T$,代表有$T$组测试数据。
每组数据依次输入四个整数$x,N,M,Y,$分别代表上面提到的信息。
注:$1 <= T <= 100000,1 <= x, N <= 10^9,1 <= M <= 10^9,|Y| <= 2 * 10^9。$
Output
若最后物品的价值大于$Y$请输出"YES",反之输出"NO"。(输出结果不带引号)
Sample Input
Sample Output
Hint
对第一组测试数据,
第一次放大后物品价值为$2,2 < 5,$不减少。
第二次放大后物品价值为$4,4 < 5,$不减少。
第三次放大后物品价值为$8,8 > 5,$每次减少$5$,则$8 - 5 = 3 < 5$合法。
最后价值为$3,3 < 4。$
// 题解:快速幂
//代码如下:
#include <stdio.h>
int main()
{
int t;
scanf ("%d",&t);
while (t--)
{
long long int x,n,m,y;
scanf (
4000
"%lld%lld%lld%lld",&x,&n,&m,&y);
long long int r = 1;
x = x % m;
while(n)
{
{
if (n % 2 == 1)
r = (r*x)%m;
n = n / 2;
x = (x*x)%m;
}
}
if (r > y)
printf ("YES\n");
else
printf ("NO\n");
}
return 0;
}
Judge
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld
& %llu
Submit Status Practice HPU
1194
Description
Ocean从影视城回来后,吃了一个放大果实(恶魔果实的一种),高呼:“海贼王に、俺はなる!”
Ocean每使用一次能力,就可以将一个物品的价值放大$x$倍(原价值乘以$x$)。
但是哪有这么好的事情?
物品的价值是有限度的,姑且认为物品的价值上界为$M$。
如果经过放大后物品的价值大于或者等于$M$,那么该物品价值将恒定以$M$的值减少,直到小于$M$为止。
比如价值为$19,M = 6$:要减少$3$次$M$,即$19 - 6 = 13,13 - 6 = 7,7 - 6 = 1 < 6。$
假设物品初始的价值为$1$,Ocean会对该物品使用$N$次能力。
他想知道经过$N$次放大之后,物品的价值是否大于$Y$?
Input
第一行输入一个整数$T$,代表有$T$组测试数据。
每组数据依次输入四个整数$x,N,M,Y,$分别代表上面提到的信息。
注:$1 <= T <= 100000,1 <= x, N <= 10^9,1 <= M <= 10^9,|Y| <= 2 * 10^9。$
Output
若最后物品的价值大于$Y$请输出"YES",反之输出"NO"。(输出结果不带引号)
Sample Input
2 2 3 5 4 3 10 7 3
Sample Output
NO YES
Hint
对第一组测试数据,
第一次放大后物品价值为$2,2 < 5,$不减少。
第二次放大后物品价值为$4,4 < 5,$不减少。
第三次放大后物品价值为$8,8 > 5,$每次减少$5$,则$8 - 5 = 3 < 5$合法。
最后价值为$3,3 < 4。$
// 题解:快速幂
//代码如下:
#include <stdio.h>
int main()
{
int t;
scanf ("%d",&t);
while (t--)
{
long long int x,n,m,y;
scanf (
4000
"%lld%lld%lld%lld",&x,&n,&m,&y);
long long int r = 1;
x = x % m;
while(n)
{
{
if (n % 2 == 1)
r = (r*x)%m;
n = n / 2;
x = (x*x)%m;
}
}
if (r > y)
printf ("YES\n");
else
printf ("NO\n");
}
return 0;
}
相关文章推荐
- 【HPU-2016校赛-B】영어
- 【HPU-2016校赛-D】Ou à
- 【HPU-2016校赛-G】確率
- [BNUZOJ1261][ACM][2016北理校赛]方块消除(栈,字符串)
- hpu校赛--雪人的高度(离散化线段树)
- hdu 5726 GCD 2016多校赛第一场
- 2016第一场多校赛
- GDUT-2016校赛决赛
- 广东工业大学2016校赛决赛-网络赛 A题 Krito的讨伐
- 广东工业大学2016校赛决赛 A: Krito的讨伐
- 2016西电校赛网络赛 Problem E 删除字符
- 2016西电校赛网络赛 Problem I 万神的竞赛
- 2016移动开发校赛之Android实践
- [2016校赛]两个简单的小题
- 2016 华科校赛 B. And
- 树状数组扩展 2016杭电多校赛contest4第十二题 Bubble Sort
- 2016 哈理工校赛H
- 广东工业大学(GDUT)2016校赛决赛
- Saber's Board 北邮2016校赛
- HPU校赛(水题) D - Ou à