hpu 【1194】Judge
来源:互联网 发布:java工程师人才缺口 编辑:程序博客网 时间:2024/06/07 05:30
1194: Judge [快速幂]
时间限制: 1 Sec 内存限制: 128 MB提交: 1274 解决: 180 统计
题目描述
Ocean从影视城回来后,吃了一个放大果实(恶魔果实的一种),高呼:“海贼王に、俺はなる!”
Ocean每使用一次能力,就可以将一个物品的价值放大但是哪有这么好的事情?
物品的价值是有限度的,姑且认为物品的价值上界为
如果经过放大后物品的价值大于或者等于
比如价值为
假设物品初始的价值为
他想知道经过
输入
第一行输入一个整数T ,代表有T 组测试数据。
每组数据依次输入四个整数x,N,M,Y, 分别代表上面提到的信息。
注:1<=T<=100000,1<=x,N<=109,1<=M<=109,|Y|<=2∗109。
每组数据依次输入四个整数
注:
输出
若最后物品的价值大于Y 请输出"YES",反之输出"NO"。(输出结果不带引号)
样例输入
22 3 5 43 10 7 3
样例输出
NOYES
提示
对第一组测试数据,
第一次放大后物品价值为
第二次放大后物品价值为
第三次放大后物品价值为
最后价值为
来源
一道典型的快速幂问题,这种问题以前感觉还挺好理解的,但在这道题上面发现确实有点难度,问的方式确实有点奇怪,总之,还是挺简单的,直接套用快速幂求模的模板就AC了,代码如下(注意数据类型):
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;long long x,N,M,Y;long long power(long long a,long long b){long long ans=1;long long base=a;while(b!=0){if(b&1!=0)ans=ans*base%M;base=base*base%M;b>>=1;}return ans; }int main(){int T;scanf("%d",&T);while(T--){scanf("%lld %lld %lld %lld",&x,&N,&M,&Y);long long ans;ans=power(x,N);if(ans>Y)printf("YES\n");elseprintf("NO\n");}return 0;}
阅读全文
0 0
- hpu 【1194】Judge
- HPU-1194-Judge [快速幂]
- hpu 1194: Judge(快速幂)
- 【HPU】 1194 Judge【快速幂取模】【模板】
- 【HPU-2016校赛-J】Judge
- hpuoj【1070】Welcome to HPU Online Judge!【素数拆分】
- hpu 1194 Sequence
- HPU
- [HPU
- [HPU
- HPUOJ 1194 Judge
- hpuoj 1194: Judge
- 1194: Judge [快速幂]
- judge
- Judge
- hpu--1703
- hpu--1715
- hpu--1717
- solr 6.3 入门(五) facet.pivot的使用
- 暑假集训日记--8.21--树状数组
- 资源 | 数十种TensorFlow实现案例汇集:代码+笔记
- 动态代理
- 利用socket多线程访问服务器文件
- hpu 【1194】Judge
- Java 生成二维码
- Linux中写时复制的fork和vfork的实际区别
- c++题目
- 大家好
- 【线段问题创新思路】Hacker, pack your bags! CodeForces
- for循环输出菱形的形状【java】
- spring-boot启动时加载数据 CommandlineRunner
- Shader_固定管线005