Commita6385b8

committed

Fixed wrong rare point

1 parentf4fd0da commita6385b8Copy full SHA for a6385b8

File tree

+11

-12

lines changed

+11

-12

lines changed

Lines changed: 8 additions & 9 deletions

Original file line number	Diff line number	Diff line change
`@@ -92,8 +92,9 @@ __device__ __constant__ uint64_t _beta2[] = { 0x3EC693D68E6AFA40ULL,0x630FB68AED`
`92`	`92`	`UADDO1(r[0], _P[0]); \`
`93`	`93`	`UADDC1(r[1], _P[1]); \`
`94`	`94`	`UADDC1(r[2], _P[2]); \`
`95`		`- UADD1(r[3], _P[3]); \`
`96`		`- r[4]= 0ULL;}`
	`95`	`+ UADDC1(r[3], _P[3]); \`
	`96`	`+ UADD1(r[4], _P[4]);}`
	`97`	`+`
`97`	`98`
`98`	`99`	`// ---------------------------------------------------------------------------------------`
`99`	`100`
`@@ -445,14 +446,12 @@ __device__ __noinline__ void _ModInv(uint64_t *R) {`
`445`	`446`	`return;`
`446`	`447`	`}`
`447`	`448`
`448`		`-if (_IsNegative(s)) {`
	`449`	`+// In very rare case \|s\|>2P`
	`450`	`+while(_IsNegative(s))`
`449`	`451`	`AddP(s);`
`450`		`- }`
`451`		`-else {`
`452`		`-Sub1(s,_P);`
`453`		`-if (_IsNegative(s))`
`454`		`-AddP(s);`
`455`		`- }`
	`452`	`+while(!_IsNegative(s))`
	`453`	`+Sub1(s,_P);`
	`454`	`+AddP(s);`
`456`	`455`
`457`	`456`	`Load(R,s);`
`458`	`457`

Lines changed: 3 additions & 3 deletions

Comments

(0)