Judge
来源:互联网 发布:带着淘宝混异世叶忆落 编辑:程序博客网 时间:2024/04/30 21:07
1194: Judge [快速幂]
时间限制: 1 Sec 内存限制: 128 MB提交: 947 解决: 108
[提交][状态][讨论版]
题目描述
Ocean从影视城回来后,吃了一个放大果实(恶魔果实的一种),高呼:“海贼王に、俺はなる!”
Ocean每使用一次能力,就可以将一个物品的价值放大但是哪有这么好的事情?
物品的价值是有限度的,姑且认为物品的价值上界为
如果经过放大后物品的价值大于或者等于
比如价值为
假设物品初始的价值为
他想知道经过
输入
第一行输入一个整数T T,代表有T T组测试数据。
每组数据依次输入四个整数x,N,M,Y, x,N,M,Y,分别代表上面提到的信息。
注:1<=T<=100000,1<=x,N<=109,1<=M<=109,|Y|<=2∗109。 1<=T<=100000,1<=x,N<=109,1<=M<=109,|Y|<=2∗109。
每组数据依次输入四个整数
注:
输出
若最后物品的价值大于Y Y请输出"YES",反之输出"NO"。(输出结果不带引号)
样例输入
22 3 5 43 10 7 3
样例输出
NOYES
提示
对第一组测试数据,
第一次放大后物品价值为
第二次放大后物品价值为
第三次放大后物品价值为
最后价值为
#include<stdio.h>int main(){ int t; scanf("%d",&t); while(t--) { int n,m,y; int x; scanf("%d%d%d%d",&x,&n,&m,&y); long long int ret = 1; long long int x1=x%m; while(n>0) { if(n&1) ret = (ret*x1)%m; n = n>>1; x1= (x1*x1)%m; } if(ret<=y) { printf("NO\n"); } else printf("YES\n"); }}
0 0
- judge
- Judge
- Online Judge
- Hangman Judge
- Online Judge
- Hangman Judge
- Hangman Judge
- Hangman Judge
- Hangman Judge
- Hangman Judge
- HDU_1073Online Judge
- Online Judge
- Online Judge
- Hangman Judge
- hrbust2214 Judge
- Hangman Judge
- Online Judge
- Hangman Judge
- 配置下载的步骤(转载)
- 第五节 ECMScript对象类型
- android笔记-glide加载图片
- javah javac 不是内部或外部命令 解决方法
- 如何对待一个新的团体
- Judge
- mvc简单实例
- 【分享经验】手机话费充值接口接入指南(含话费API说明)
- SpringMvc+Swagger整合及autowire错误处理
- alsa 查看声音列表命令
- 电磁波是如何产生的以及分类
- 进程管理
- github 在ubuntu 使用
- CentOS查看内核版本,位数,版本号