首页 > 椭圆曲线
开通博客写题解
头像 星云·忒弥斯
发表于 2021-08-15 11:32:49
/** struct Point { int x; int y; }; */ class Solution{ uint64_t Modp = 1000000007; uint32_t Inv(uint64_t num) { uint32_t 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 诗云panther
发表于 2021-08-15 13:30:37
/** struct Point { int x; int y; }; / class Solution { uint64_t Modp = 1000000007; uint32_t Inv(uint64_t num) { uint32_t result = 1, 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 changed.
发表于 2021-09-23 14:04:20
题意整理： 题目给出一个椭圆曲线 Ep(1,1):y2=x3+x+1E_p(1,1):y^2=x^3+x+1Ep​(1,1):y2=x3+x+1,其中p=1000000007p=1000000007p=1000000007,以及一个点P(x,y)P(x,y)P(x,y)，求解nPnPnP的值。 椭圆 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 AimerAimer
发表于 2021-09-30 12:25:22
题意： 思路：这道题涉及乘法模逆元,。 将含有除法的模运算转化为乘法的模运算，设x是b的模逆元，则可化解为.。 根据费马小定理， 而 注意：这里数据类型要long long，否则会溢出。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 CroMarmot
发表于 2021-09-28 16:53:29
题意 定义特殊的加法 R(x3,x3)=P(x1,x2)+Q(x1,x2)R(x_3,x_3) = P(x_1,x_2) + Q(x_1,x_2)R(x3​,x3​)=P(x1​,x2​)+Q(x1​,x2​) x3=k2−x1−x2(<mtext> </mtext>mod& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”