问题

福大大北京/西昌学院/研发工程师

#福大大架构师每日一题#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遍历。

福大大架构师每日一题

阅读
2217 回答
6

0 收藏邀请回答

举报

写回答

推荐回答

潘品卓C++软件工程师

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

创建于: 23-12-02

3赞

0踩

0评论

举报

6条回答

默认排序

按时间排序

刘四子商业运营管理

我来这里是和你玩儿这个的吗？

创建于: 23-12-02

4赞

0踩

0评论

举报

用户4251832

package main import ( "fmt" "math/big" ) // 计算 x^3 ≡ a (mod p) 的解 func modCubicRoot(a, p *big.Int) *big.Int { /...全文

创建于: 23-12-04

3赞

0踩

0评论

举报

推荐阅读

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

2回答 2653阅读

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

9回答 1795阅读

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

10回答 2052阅读

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

1回答 897阅读

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

4回答 1392阅读

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

0回答 158阅读