#福大大架构师每日一题#2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数

潘品卓实名

a小于p，a％p=a，相当于求x^3=a，在[1，p-1]用折半查找法逼近，使得x1的立方小于a，而x2的大于a的最小整数区间。

3 赞+1

0 条评论

暂无评论，快来写下您的评论

问题来自于

福大大

#福大大架构师每日一题#2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数

2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数， a是1到p-1范围的整数常数， x也是1到p-1范围的整数，求x。 p过大，x不能从1到p-1遍历。

2461

阅读

回答

我要回答

#福大大架构师每日一题#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回答

@2024 职Q 智联招聘

《职Q社区规范》《资质公示》

合作商务邮箱：sbyh@zhaopin.com.cn

友情链接

HR圈内招聘/ 同道问答/ 人资知识社区

51社保/ X职场/ HR Bar/ 中人网/ 研招网

京ICP备17067871号合字B2-20210134

京公网安备 11010502030147号

人力资源许可证:1101052003273号

网上有害信息举报专区

违法不良信息举报电话:400-885-9898

关爱未成年举报热线:400-885-9898-7

朝阳区人力资源与社会保障局监督电话: 57596212,65090445

#福大大架构师每日一题#2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数

a小于p，a％p=a，相当于求x^3=a，在[1，p-1]用折半查找法逼近，使得x1的立方小于a，而x2的大于a的最小整数区间。

#福大大架构师每日一题#2022-09-28：以下go语言代码输出什么？A：1 1；B：1 2；C：2 2；D：不确定。 p

#福大大架构师每日一题#2023-09-16：用go语言，给你一个整数 n 和一个在范围 [0, n - 1] 以内的整数

#福大大架构师每日一题#2023-09-23：用go语言，假设每一次获得随机数的时候，这个数字大于100的概率是P。 尝试N

#福大大架构师每日一题#2023-11-08：用go语言，字符串哈希原理和实现 比如p = 233, 也就是课上说的选择的质

#福大大架构师每日一题#2023-12-27：用go语言，店铺数量n，编号1~n， 人的数量m，编号1~m， 每个人有自己投

#福大大架构师每日一题#2024-08-21：用go语言，给定一个从 0 开始索引的整数数组 nums 和一个整数 k，请设

#福大大架构师每日一题#2023-09-23：用go语言，假设每一次获得随机数的时候，这个数字大于100的概率是P。尝试N

#福大大架构师每日一题#2023-11-08：用go语言，字符串哈希原理和实现比如p = 233, 也就是课上说的选择的质

#福大大架构师每日一题#2023-12-27：用go语言，店铺数量n，编号1~n，人的数量m，编号1~m，每个人有自己投