没有新消息
提问
发动态
登录 评论
0 条评论
暂无评论，快来写下您的评论
热门职位推荐
热门公司推荐
推荐阅读
#福大大架构师每日一题#2022-09-28：以下go语言代码输出什么？A：1 1；B：1 2；C：2 2；D：不确定。 p
2回答
#福大大架构师每日一题#2023-09-16：用go语言，给你一个整数 n 和一个在范围 [0, n - 1] 以内的整数
9回答
#福大大架构师每日一题#2023-09-23：用go语言，假设每一次获得随机数的时候，这个数字大于100的概率是P。 尝试N
10回答
#福大大架构师每日一题#2023-11-08：用go语言，字符串哈希原理和实现 比如p = 233, 也就是课上说的选择的质
1回答
#福大大架构师每日一题#2023-12-27：用go语言，店铺数量n，编号1~n， 人的数量m，编号1~m， 每个人有自己投
4回答
#福大大架构师每日一题#2024-08-21：用go语言，给定一个从 0 开始索引的整数数组 nums 和一个整数 k，请设
0回答
《职Q社区规范》 《资质公示》
合作商务邮箱：sbyh@zhaopin.com.cn
京ICP备17067871号 合字B2-20210134
违法不良信息举报电话:400-885-9898
关爱未成年举报热线:400-885-9898-7
朝阳区人力资源与社会保障局 监督电话: 57596212,65090445
#福大大架构师每日一题#2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数
用户4251832package main import ( "fmt" "math/big" ) // 计算 x^3 ≡ a (mod p) 的解 func modCubicRoot(a, p *big.Int) *big.Int { // 检查p是否为3k+2形式 k := new(big.Int).Sub(p, big.NewInt(2)) k.Div(k, big.NewInt(3)) // 计算x = a^((2k+1)/3) mod p exponent := new(big.Int).Mul(k, big.NewInt(2)) exponent.Add(exponent, big.NewInt(1)) exponent.Div(exponent, big.NewInt(3)) return new(big.Int).Exp(a, exponent, p) } func main() { p := big.NewInt(11) // p需要是一个大质数 a := big.NewInt(5) // a是1到p-1范围的整数常数 x := modCubicRoot(a, p) fmt.Println("x:", x) }