社区
数据结构与算法
帖子详情
(n^x)mod p问题
Sun_Phoenix
2011-05-09 08:22:21
p是大素数.x是一个随机生成的整数,各位高手,(n^x)直接做的话肯定会溢出,请问有哪位高手能帮忙用c语言实现下?
谢谢
...全文
56
回复
打赏
收藏
(n^x)mod p问题
p是大素数.x是一个随机生成的整数,各位高手,(n^x)直接做的话肯定会溢出,请问有哪位高手能帮忙用c语言实现下? 谢谢
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
HDU1395_2^x
mod
n = 1【数论】【水题】
题目大意:给你一个数N,判断是否存在x,满足2^x
mod
N = 1。若 满足,对于满足条件的最小x,输出2^x
mod
N = 1,否则...此题中,令a = 2^x,b = 1,p = n,则若存在x使得2^x
mod
N = 1, 则gcd(2^x,N) = 1。 1>.因为
A^X
mod
P
题目链接:... 2219: A^X
mod
P Time Limit: 5 Sec Memory Limit: 128 MB Submit: 142 Solved: 28 [Submit][Status][Web Board] Description It's easy for ACMer t
1^x + 2 ^ x + 3 ^x + …… + n^x
1*C(1,n)+31*C(2,n)+180*C(3,n)+390*C(4,n)+360*C(5,n)+120*C(6,n) 求1^5+2^5+3^5+…+n^5. 首先写出和式的前6项 即1^5=1 2^5=32 3^5=243 4^5=1024 5^5=3125 6^5=7776 再求出相邻两数之差,得 31 211 781 2101 ...
离散对数计算的Sherwood 算法
问题
描述:设 a=g^x
mod
p,记 log g,p a=x,称 x 为 a 的(以 g 为底模除 p)对数。从 p,g,a 计算 x 称为离散对数
问题
。
问题
在于:给出 p,g,a,怎么求 x 简单算法: 1 ∀x, 计算 g ^x 最多计算 0≤x≤ p-1 或 1≤x...
HDU1395:2^x
mod
n = 1
Give a number n, find the minimum x(x>0) that satisfies 2^x
mod
n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, p
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章