社区
数据结构与算法
帖子详情
求解 (X^Y) mod Z=??
zqfleaf
2003-05-27 08:31:09
求余数如:
15 mod 8 = 7
当 X 、Y 很大时,上面公式有没有什么算法简化一下,能够在计算机正常的计算范围内,X、Y、Z<1000
...全文
146
4
打赏
收藏
求解 (X^Y) mod Z=??
求余数如: 15 mod 8 = 7 当 X 、Y 很大时,上面公式有没有什么算法简化一下,能够在计算机正常的计算范围内,X、Y、Z<1000
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mmmcd
2003-05-27
打赏
举报
回复
先把n化成二进制,对于每个不为零的位...
int mod(int a,int n,int b)
{
int x=1,t;
t=a;
while(n)
{
if(n%2)
{
x=(x*t)%b
}
n/=2;
t=(t*t)%b;
}
return x;
}
BlueSky2008
2003-05-27
打赏
举报
回复
提问前请搜索一下旧帖:
http://expert.csdn.net/Expert/TopicView1.asp?id=1787055
eion
2003-05-27
打赏
举报
回复
X^Y mod Z
= (X%Z)^Y mod Z
= ((((X%Z) * X )%z *X) %z * X)%Z ....
这样就不会溢出了
int ans = 1;
int X, Y, Z;
cin >> X >> Y >> Z;
for (int i=0; i<Y; i++)
{
ans = (ans * X) % Z;
}
cout << " (X^Y) mod Z = " << ans << endl;
HUNTON
2003-05-27
打赏
举报
回复
(X^Y) mod Z =[(X mod Z ) ^ Y] mod Z 这样应该可以简便一些了吧
求x的y次方对z取模(x^y)
mod
z:蒙格马利快速幂模算法
long Montgomery(long a,long b,long m) { long r=1; a %=m; while(b>1) { if((b&1)!=0) r = (r*a)%m; a = (a*a)%m; b/=2; } return (r*a)...
求x/y%
mod
0. 前言 写这个文章是因为遇到一些题,...我们要求问题x/y%
mod
x/y\%
mod
x/y%
mod
, 如果我们找到这样一个数y^\hat{y}y^, 满足x∗y^%p=x/y%px*\hat{y}\%p=x/y\%px∗y^%p=x/y%p。 那么, 我们的问题就解决了。 这个y^\ha
[51nod 1479]小Y的数论题
题目描述小Y喜欢研究数论,并且喜欢提一些奇怪的问题。... (x^a+y^b)
Mod
m=(z^c)
Mod
m 构造我们知道2^x+2^x=2^(x+1) 于是我们这样构造: 若m不为2的幂数,我们令x=2^kb,y=2^ka,z=2^l,那么cl-kab=1,可以
安全理论—几个困难问题
给定ppp阶(ppp为一个大素数)有限循环群GGG,ggg为GGG上的一个生成元,已知x∈Zp∗x\in Z_p^*x∈Zp∗,
求解
y=gx
mod
py=g^x
mod
py=gx
mod
p是容易的,若已知y∈Zp∗y\in Z_p^*y∈Zp∗,
求解
y=gx
mod
py=g^x
mod
py=...
欧几里得算法
求解
x,y。和扩展欧几里得
此时 x=1,y=0; 当a>b>0 时 设 ax1+ by1= gcd(a,b); bx2+ (a
mod
b)y2= gcd(b,a
mod
b); 根据欧几里德原理有 gcd(a,b) = gcd(b,a
mod
b); 则:ax1+ by1= bx2+ (a
mod
b)y2; 即:ax1+ by1...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章