椭圆曲线
题解
讨论
查看他人的提交
题号：NC207956
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
椭圆曲线加密算法是在椭圆曲线有限域上进行加密的算法，一般的椭圆曲线为
，其中p为质数。
椭圆曲线上的点的运算满足以下规则:
曲线上A、B不同两点相加，
过A、B两点画一条直线，找到直线与椭圆曲线的交点，交点关于x轴对称位置的点，定义为A+B，即为加法。如下图所示：A + B = C
相同点A与A相加，过
A点做切线，与椭圆曲线的交点，交点关于x轴对称位置的点，定义为A + A，即2A，即为二倍运算。
，
，其中R=P+Q，有
现有
，牛牛得到了点
，你能告诉她
是多少吗。
示例1
输入
复制
(0,1),3
(0,1),3
返回值
复制
(72,611)
(72,611)
备注:
，
椭圆曲线
返回全部题目
列表加载中...
import java.util.*; /* * public class Point { * int x; * int y; * } */ public class Solution { /** * * @param P Point类 * @param n int整型 * @return Point类 */ public Point NTimesPoint (Point P, int n) { // write code here } }
/** * struct Point { * int x; * int y; * }; */ class Solution { public: /** * * @param P Point类 * @param n int整型 * @return Point类 */ Point NTimesPoint(Point P, int n) { // write code here } };
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # # @param P Point类 # @param n int整型 # @return Point类 # class Solution: def NTimesPoint(self , P , n ): # write code here
/* * function Point(a, b){ * this.x = a || 0; * this.y = b || 0; * } */ /** * * @param P Point类 * @param n int整型 * @return Point类 */ function NTimesPoint( P , n ) { // write code here } module.exports = { NTimesPoint : NTimesPoint };
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # # @param P Point类 # @param n int整型 # @return Point类 # class Solution: def NTimesPoint(self , P , n ): # write code here
package main import . "nc_tools" /* * type Point struct { * X int * Y int * } */ /** * * @param P Point类 * @param n int整型 * @return Point类 */ func NTimesPoint( P *Point , n int ) *Point { // write code here }
/** * struct Point { * int x; * int y; * }; */ /** * * @param P Point类 * @param n int整型 * @return Point类 */ struct Point NTimesPoint(struct Point P, int n ) { // write code here }
(0,1),3
(72,611)
