- Timestamp:
- Oct 14, 2020, 11:19:01 PM (4 years ago)
- Branches:
- (u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')
- Children:
- 0aeeeeaed39a3ac804f59d6a4f58df7e1572b687
- Parents:
- 2ed1c7b8710e15f9f9d1023cd196de25baad3876
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
factory/cf_chinese.cc
r2ed1c7 rb7566c 308 308 void chineseRemainderCached ( const CanonicalForm & a, const CanonicalForm &q1, const CanonicalForm & b, const CanonicalForm & q2, CanonicalForm & xnew, CanonicalForm & qnew,CFArray &inv ) 309 309 { 310 qnew=q1*q2; 311 CanonicalForm sum=a * chin_mul_inv(q2,q1,0,inv); 312 sum+=b * chin_mul_inv(q1,q2,1,inv); 313 xnew = mod(sum , qnew); 314 } 310 CFArray A(2); A[0]=a; A[1]=b; 311 CFArray Q(2); Q[0]=q1; Q[1]=q2; 312 chineseRemainderCached(A,Q,xnew,qnew,inv); 313 }
Note: See TracChangeset
for help on using the changeset viewer.