快速幂
来源:互联网 发布:高韶青 离开中国 知乎 编辑:程序博客网 时间:2024/05/18 03:23
点击打开链接
1194: Judge [快速幂]
时间限制: 1 Sec 内存限制: 128 MB提交: 1267 解决: 177 统计
题目描述
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<stdio.h>#include<string.h>int main(){int t;long long int m,n,x,y,sum;scanf("%d",&t);while(t--){sum=1;scanf("%lld%lld%lld%lld",&x,&n,&m,&y);x=x%m;while(n>0){if(n%2==1) sum=(sum*x)%m;n=n/2;x=(x*x)%m;}//printf("%d\n",sum);if(sum>y)printf("YES\n");elseprintf("NO\n");}return 0;}
阅读全文
0 0
- 快速矩阵快速幂
- 快速幂,快速幂取模
- 快速幂 + 快速幂取模
- 快速幂 快速幂取模
- 快速幂&&快速乘法
- 快速幂&快速乘
- 快速幂 快速乘法
- 快速幂 快速幂取模
- 快速幂+快速乘法
- 【快速幂】【快速幂取模】
- 快速乘法-快速幂
- 快速乘/快速幂/矩阵快速幂
- 快速乘 快速幂 矩阵快速幂
- 快速幂,快速幂取模,矩阵快速幂
- 快速幂
- 快速幂
- 快速幂
- 快速幂
- 前向渲染水效果实现
- BZOJ 1997: [Hnoi2010]Planar 2-sat
- 图像边缘锯齿及处理方法
- Go! Go! Go! 来我的另一个博客
- 8.21上课感悟
- 快速幂
- 内存管理
- hdu5965(思维)
- Regular polygon
- 練習 2017-08-21 去除文檔中的注釋行
- 从static变量导出问题解析 __declspec(dllexport) 和 __declspec(dllimport)的作用
- 唯票房论的时代,小众电影如何大众化?
- 机器分配[动态规划]
- A Simple Problem with Integers POJ