【HPU】 1194 Judge【快速幂取模】【模板】
来源:互联网 发布:博客源码下载 编辑:程序博客网 时间:2024/06/05 14:28
1194: Judge [快速幂]
时间限制: 1 Sec 内存限制: 128 MB提交: 1262 解决: 173 统计
题目描述
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
提示
对第一组测试数据,
第一次放大后物品价值为
第二次放大后物品价值为
第三次放大后物品价值为
最后价值为
#include<cstdio>long long pow4(long long a,long long b,long long c){int ans=1;while(b!=0){if(b&1)ans=ans*a%c;b/=2;a=a*a%c;}return ans;}int main(){long long t,x,n,m,y;scanf("%lld",&t);while(t--){scanf("%lld %lld %lld %lld",&x,&n,&m,&y);long long h=pow4(x,n,m);if(h>y) printf("YES\n");else printf("NO\n");}return 0;}
阅读全文
0 0
- 【HPU】 1194 Judge【快速幂取模】【模板】
- HPU-1194-Judge [快速幂]
- hpu 1194: Judge(快速幂)
- hpu 【1194】Judge
- 1194: Judge [快速幂]
- 【HPU-2016校赛-J】Judge
- 快速幂求余hpu
- hpuoj【1070】Welcome to HPU Online Judge!【素数拆分】
- 【HPU1194】Judge [快速幂]
- hpu 1194 Sequence
- HPU
- [HPU
- [HPU
- 快速幂取模算法模板
- 【模板】快速幂取模
- 二进制快速幂取模模板
- 快速幂取模讲解&模板
- 快速幂取模算法模板
- 随时插入待办事项的todonotes宏包
- 正则表达式
- CodeForces
- 怎么让 Android 程序一直后台运行,像 QQ 一样不被杀死?
- 数据结构-树和二叉树
- 【HPU】 1194 Judge【快速幂取模】【模板】
- Window.location.Reload()和window.location.href 区别
- springMVC @ResponseBody HandlerInterceptor ModelAndView null
- Spring整合hibernate框架
- oracle 建表类型以及约束
- 位运算--集合的整数表示
- 关于Matlab仿真 Emperor牌奴隶方获胜概率
- css中中文文字对齐和英文文字对齐的办法
- Disabling contextual LOB creation as createClob() method threw error : java.lang.reflect.InvocationT