Lines Matching refs:_ZINTptr
782 mpz_mul_si(*it->_ZINTptr,*it->_ZINTptr,fact.val); in mulmodpoly()
791 mpz_mul(*it->_ZINTptr,*it->_ZINTptr,*fact._ZINTptr); in mulmodpoly()
896 mpz_mul(prod,*a._ZINTptr,*b._ZINTptr); in add_mul()
900 mpz_mul_si(prod,*b._ZINTptr,a.val); in add_mul()
903 mpz_mul_ui(prod,*b._ZINTptr,-a.val); in add_mul()
907 mpz_mul_ui(prod,*b._ZINTptr,a.val); in add_mul()
912 mpz_mul_si(prod,*a._ZINTptr,b.val); in add_mul()
915 mpz_mul_ui(prod,*a._ZINTptr,-b.val); in add_mul()
919 mpz_mul_ui(prod,*a._ZINTptr,b.val); in add_mul()
943 mpz_mul(prod,*a._ZINTptr,*b._ZINTptr); in sub_mul()
947 mpz_mul_si(prod,*b._ZINTptr,a.val); in sub_mul()
950 mpz_mul_ui(prod,*b._ZINTptr,-a.val); in sub_mul()
954 mpz_mul_ui(prod,*b._ZINTptr,a.val); in sub_mul()
959 mpz_mul_si(prod,*a._ZINTptr,b.val); in sub_mul()
962 mpz_mul_ui(prod,*a._ZINTptr,-b.val); in sub_mul()
966 mpz_mul_ui(prod,*a._ZINTptr,b.val); in sub_mul()
1065 mpz_t * resz=target->_ZINTptr; in add_mulmodpoly()
1077 mpz_set(*resz,*target->_ZINTptr); in add_mulmodpoly()
1092 mpz_t * resz=target->_ZINTptr; in add_mulmodpoly()
1104 mpz_set(*resz,*target->_ZINTptr); in add_mulmodpoly()
1924 mpz_neg(*a->_ZINTptr,*a->_ZINTptr); in negmodpoly()
2013 mpz_t &mo=*env->modulo._ZINTptr; in trim_inplace()
2016 mpz_t & m=*it->_ZINTptr; in trim_inplace()
2038 mpz_t &mo=*env->modulo._ZINTptr; in trim_inplace()
2042 mpz_t & m=*it1->_ZINTptr; in trim_inplace()
2127 mpz_tdiv_q_ui(*it->_ZINTptr,*it->_ZINTptr,fact.val); in iquo()
2143 mpz_tdiv_q(*it->_ZINTptr,*it->_ZINTptr,*fact._ZINTptr); in iquo()
2317 int n=a._FRACptr->num.type==_ZINT?modulo(*a._FRACptr->num._ZINTptr,m):a._FRACptr->num.val; in chk_equal_mod()
2318 int d=a._FRACptr->den.type==_ZINT?modulo(*a._FRACptr->den._ZINTptr,m):a._FRACptr->den.val; in chk_equal_mod()
2322 return (modulo(*a._ZINTptr,m)-p)%m==0; in chk_equal_mod()
2818 mpz_mul(prod,*tmpend->_ZINTptr,*invcoeff._ZINTptr); in DivRem()
2819 mpz_fdiv_r(prod,prod,*env->modulo._ZINTptr); // prod positive in DivRem()
2820 if (mpz_cmp(prod,*mod2._ZINTptr)>0) in DivRem()
2821 mpz_sub(prod,prod,*env->modulo._ZINTptr); in DivRem()
2862 sub_mul(tmpptr->_ZINTptr,prod,q,*itq); in DivRem()
2886 mpz_fdiv_r(prod,*tmpend->_ZINTptr,*env->modulo._ZINTptr); // prod positive in DivRem()
2897 mpz_fdiv_r(prod,*tmpend->_ZINTptr,*env->modulo._ZINTptr); // prod positive in DivRem()
2898 if (mpz_cmp(prod,*mod2._ZINTptr)>0) in DivRem()
2899 mpz_sub(prod,prod,*env->modulo._ZINTptr); in DivRem()
3760 a[i]=*a[i]._ZINTptr; in reverse_resize()
3776 a[i]=modulo(*start->_ZINTptr,p); in reverse_assign()
3782 a[i]=(a[i]+longlong(modulo(*start->_ZINTptr,p))) % p; in reverse_assign()
3873 mpz_set_si(*a[i]._ZINTptr,start->val); in reverse_assign()
3875 mpz_set(*a[i]._ZINTptr,*start->_ZINTptr); in reverse_assign()
3880 mpz_set_si(*g._ZINTptr,0); in reverse_assign()
3889 mpz_add_ui(*a[i]._ZINTptr,*a[i]._ZINTptr,start->val); in reverse_assign()
3891 mpz_sub_ui(*a[i]._ZINTptr,*a[i]._ZINTptr,-start->val); in reverse_assign()
3894 mpz_add(*a[i]._ZINTptr,*a[i]._ZINTptr,*start->_ZINTptr); in reverse_assign()
4205 longlong r=it->type==_ZINT?mpz_fdiv_ui(*it->_ZINTptr,m):(it->val % m); in vecteur2vector_ll()
5568 mpz_mul(tmp,*a[i]._ZINTptr,*b[i]._ZINTptr); in fft_ab_cd()
5569 mpz_addmul(tmp,*c[i]._ZINTptr,*d[i]._ZINTptr); in fft_ab_cd()
5571 mpz_set(*res[i]._ZINTptr,tmp); in fft_ab_cd()
7987 return mpz_get_si(*g._ZINTptr); in mod_gcd_c()
8146 mpz_set(*b._ZINTptr,*ai._ZINTptr); in mod_gcd_c()
8168 mpz_set(z,*A.front()._ZINTptr); in mod_gcd_c()
8169 mpz_submul(z,*q1._ZINTptr,*B.front()._ZINTptr); in mod_gcd_c()
8170 mpz_tdiv_r(*A.front()._ZINTptr,z,*m._ZINTptr); in mod_gcd_c()
8171 if (mpz_cmp_si(*A.front()._ZINTptr,0)==0) in mod_gcd_c()
8175 mpz_set(z,*A[i]._ZINTptr); in mod_gcd_c()
8176 mpz_submul(z,*q1._ZINTptr,*B[i]._ZINTptr); in mod_gcd_c()
8177 mpz_submul(z,*q0._ZINTptr,*B[i-1]._ZINTptr); in mod_gcd_c()
8178 mpz_tdiv_r(*A[i]._ZINTptr,z,*m._ZINTptr); in mod_gcd_c()
8179 if (cancel==i && mpz_cmp_si(*A[i]._ZINTptr,0)==0) in mod_gcd_c()
8182 mpz_set(z,*A.back()._ZINTptr); in mod_gcd_c()
8183 mpz_submul(z,*q0._ZINTptr,*B.back()._ZINTptr); in mod_gcd_c()
8184 mpz_tdiv_r(*A.back()._ZINTptr,z,*m._ZINTptr); in mod_gcd_c()
8195 int s=mpz_sizeinbase(*m._ZINTptr,2)+1; in mod_gcd_c()
8205 mpz_t & z=*Z._ZINTptr; in mod_gcd_c()
8209 mpz_invert(*q0._ZINTptr,*B.front()._ZINTptr,*m._ZINTptr); in mod_gcd_c()
8210 mpz_mul(z,*A.front()._ZINTptr,*q0._ZINTptr); // B0 stored in q0 in mod_gcd_c()
8211 mpz_tdiv_r(*q1._ZINTptr,z,*m._ZINTptr); // A.front()*B0 modulo m in mod_gcd_c()
8216 mpz_set(z,*A[i]._ZINTptr); in mod_gcd_c()
8217 mpz_submul(z,*q1._ZINTptr,*B[i]._ZINTptr); in mod_gcd_c()
8218 mpz_tdiv_r(*A[i]._ZINTptr,z,*m._ZINTptr); in mod_gcd_c()
8219 if (i==cancel && mpz_cmp_si(*A[i]._ZINTptr,0)==0) in mod_gcd_c()
8229 mpz_set(z,*A[1]._ZINTptr); in mod_gcd_c()
8230 mpz_submul(z,*q1._ZINTptr,*B[1]._ZINTptr); in mod_gcd_c()
8231 mpz_mul(z,z,*q0._ZINTptr); // B0 stored in q0 in mod_gcd_c()
8232 mpz_tdiv_r(*q0._ZINTptr,z,*m._ZINTptr); // (A[1]-q1*B[1])*B0 modulo m in mod_gcd_c()
8242 if (U0.size()==2 && U1.size()==1 && mpz_cmp_si(*U1.front()._ZINTptr,1)==0){ in mod_gcd_c()
8243 mpz_neg(*U0[0]._ZINTptr,*q1._ZINTptr); in mod_gcd_c()
8244 mpz_neg(*U0[1]._ZINTptr,*q0._ZINTptr); in mod_gcd_c()
8565 int r=R.type==_ZINT?modulo(*R._ZINTptr,env.modulo.val):R.val; in mod_gcd_c()
9106 mpz_init_set(numz,*num._ZINTptr); in mod_gcd_c()
9110 mpz_init_set(denz,*den._ZINTptr); in mod_gcd_c()
9117 mpz_set(resz,*it->_ZINTptr); in mod_gcd_c()
9129 mpz_addmul(resz,dz,*it->_ZINTptr); in mod_gcd_c()
9154 mpz_set(numr,*num._ZINTptr); in mod_gcd_c()
9161 mpz_set(numr,*num._CPLXptr->_ZINTptr); in mod_gcd_c()
9165 mpz_set(numi,*(num._CPLXptr+1)->_ZINTptr); in mod_gcd_c()
9177 mpz_init_set(denz,*den._ZINTptr); in mod_gcd_c()
9204 mpz_addmul(resr,dz,*it->_ZINTptr); in mod_gcd_c()
9713 return mpz_sizeinbase(*g._ZINTptr,2); in mod_gcd_c()
9780 longlong amodm=mpz_fdiv_ui(*res._ZINTptr,m); in mod_gcd_c()
9785 U=mpz_fdiv_ui(*u._ZINTptr,m); in mod_gcd_c()
9789 mpz_mul_si(tmpz,*pim._ZINTptr,(U*(r-int128_t(amodm)))%m); in mod_gcd_c()
9790 mpz_add(*res._ZINTptr,*res._ZINTptr,tmpz); in mod_gcd_c()
9873 longlong amodm=mpz_fdiv_ui(*res._ZINTptr,m); in mod_gcd_c()
9878 U=mpz_fdiv_ui(*u._ZINTptr,m); in mod_gcd_c()
9882 mpz_mul_si(tmpz,*pim._ZINTptr,(U*(r-int128_t(amodm)))%m); in mod_gcd_c()
9883 mpz_add(*res._ZINTptr,*res._ZINTptr,tmpz); in mod_gcd_c()
9888 mpz_mul_si(*pim._ZINTptr,*pim._ZINTptr,m); in mod_gcd_c()
9919 int amodm=modulo(*res._ZINTptr,m); in mod_gcd_c()
9922 d=iegcd(modulo(*pim._ZINTptr,m),m,u,v); in mod_gcd_c()
9924 mpz_mul_si(tmpz,*pim._ZINTptr,(u*(r-longlong(amodm)))%m); in mod_gcd_c()
9925 mpz_add(*res._ZINTptr,*res._ZINTptr,tmpz); in mod_gcd_c()
9938 mpz_realloc2(*res._ZINTptr,h); in mod_gcd_c()
10463 mpz_init_set(res[i],*it->_ZINTptr); in mod_gcd_c()
10589 (res.type==_ZINT && mpz_cmp(*it->_ZINTptr,*res._ZINTptr)>0) in mod_gcd_c()
10590 || (res.type==_INT_ && mpz_cmp_si(*it->_ZINTptr,res.val)>0) in mod_gcd_c()
10597 (mres.type==_ZINT && mpz_cmp(*mres._ZINTptr,*it->_ZINTptr)>0) in mod_gcd_c()
10598 || (mres.type==_INT_ && mpz_cmp_si(*it->_ZINTptr,mres.val)<0) in mod_gcd_c()
10643 u=modulo(*u._ZINTptr,qmodval); in mod_gcd_c()
10662 int amodq=modulo(*a->_ZINTptr,qmodval); in mod_gcd_c()
10665 mpz_mul_si(tmpz,*pmod._ZINTptr,(U*(b->val-longlong(amodq)))%qmodval); in mod_gcd_c()
10666 mpz_add(tmpz,tmpz,*a->_ZINTptr); in mod_gcd_c()
10669 mpz_sub(tmpz,tmpz,*a->_ZINTptr); in mod_gcd_c()
10670 mpz_mul_si(tmpz,*pmod._ZINTptr,(longlong(U)*modulo(tmpz,qmodval))%qmodval); in mod_gcd_c()
10671 mpz_add(tmpz,tmpz,*a->_ZINTptr); in mod_gcd_c()
10675 mpz_mul_si(tmpz,*pmod._ZINTptr,(U*(longlong(b->val)-a->val))%qmodval); in mod_gcd_c()
10681 if (mpz_cmp(tmpz,*pqmod2._ZINTptr)>=0) in mod_gcd_c()
10682 mpz_sub(tmpz,tmpz,*pqmod._ZINTptr); in mod_gcd_c()
10684 if (mpz_cmp(tmpz,*minuspqmod2._ZINTptr)<=0) in mod_gcd_c()
10685 mpz_add(tmpz,tmpz,*pqmod._ZINTptr); in mod_gcd_c()
10687 if (a->type==_ZINT) mpz_set(*a->_ZINTptr,tmpz); else *a=tmpz; in mod_gcd_c()
10741 u=modulo(*u._ZINTptr,qmodval); in mod_gcd_c()
10763 int amodq=modulo(*a->_ZINTptr,qmodval); in mod_gcd_c()
10770 mpz_mul_si(tmpz,*pmod_._ZINTptr,ab); in mod_gcd_c()
10771 mpz_add(tmpz,tmpz,*a->_ZINTptr); in mod_gcd_c()
10778 mpz_mul_si(tmpz,*pmod_._ZINTptr,ab); in mod_gcd_c()
10784 if (mpz_cmp(tmpz,*pqmod2._ZINTptr)>0) in mod_gcd_c()
10785 mpz_sub(tmpz,tmpz,*pqmod._ZINTptr); in mod_gcd_c()
10787 if (mpz_cmp(tmpz,*minuspqmod2._ZINTptr)<=0) in mod_gcd_c()
10788 mpz_add(tmpz,tmpz,*pqmod._ZINTptr); in mod_gcd_c()
10792 mpz_set(*a->_ZINTptr,tmpz); in mod_gcd_c()
10836 mpz_t * z=g._ZINTptr; in mod_gcd_c()
11296 mpz_t & z=*g._ZINTptr; in mod_gcd_c()
11321 mpz_mul_2exp(*tmp._ZINTptr,*tmp._ZINTptr,shift); in mod_gcd_c()
11326 tmp=*tmp._ZINTptr; // make a copy in mod_gcd_c()
11327 mpz_mul_2exp(*tmp._ZINTptr,*tmp._ZINTptr,shift); in mod_gcd_c()
11363 mpz_add(*tmp1._ZINTptr,*f[0]._ZINTptr,*f[1]._ZINTptr); in mod_gcd_c()
11364 smod2N(*tmp1._ZINTptr,expoN,tmpqz); in mod_gcd_c()
11365 mpz_sub(*tmp2._ZINTptr,*f[0]._ZINTptr,*f[1]._ZINTptr); in mod_gcd_c()
11366 smod2N(*tmp2._ZINTptr,expoN,tmpqz); in mod_gcd_c()
11367 mpz_set(*f[0]._ZINTptr,*tmp1._ZINTptr); in mod_gcd_c()
11368 mpz_set(*f[1]._ZINTptr,*tmp2._ZINTptr); in mod_gcd_c()
11373 mpz_t & z1=*tmp1._ZINTptr; in mod_gcd_c()
11374 mpz_t & z2=*tmp2._ZINTptr; in mod_gcd_c()
11375 mpz_add(z1,*f[0]._ZINTptr,*f[2]._ZINTptr); // z1=f0+f2 in mod_gcd_c()
11376 mpz_add(z2,*f[1]._ZINTptr,*f[3]._ZINTptr); // z2=f1+f3 in mod_gcd_c()
11377 mpz_add(*t[0]._ZINTptr,z1,z2); // t0=f0+f1+f2+f3 in mod_gcd_c()
11378 mpz_sub(*t[2]._ZINTptr,z1,z2); // t2=f0-f1+f2-f3 in mod_gcd_c()
11379 mpz_sub(z1,*f[1]._ZINTptr,*f[3]._ZINTptr); // z1=f1-f3 in mod_gcd_c()
11381 mpz_sub(z2,*f[0]._ZINTptr,*f[2]._ZINTptr); // z2=f0-f2 in mod_gcd_c()
11383 mpz_add(*f[1]._ZINTptr,z2,z1); // f1=f0-f2+(f1-f3)*w in mod_gcd_c()
11384 mpz_sub(*f[3]._ZINTptr,z2,z1); // f3=f0-f2-(f1-f3)*w in mod_gcd_c()
11387 mpz_add(*f[3]._ZINTptr,z2,z1); // f3=f0-f2+(f1-f3)*w in mod_gcd_c()
11388 mpz_sub(*f[1]._ZINTptr,z2,z1); // f1=f0-f2-(f1-f3)*w in mod_gcd_c()
11391 mpz_set(*f[0]._ZINTptr,*t[0]._ZINTptr); in mod_gcd_c()
11392 mpz_set(*f[2]._ZINTptr,*t[2]._ZINTptr); in mod_gcd_c()
11401 mpz_add(*r0->_ZINTptr,*it->_ZINTptr,*itn->_ZINTptr); in mod_gcd_c()
11402 smod2N(*r0->_ZINTptr,expoN,tmpqz); in mod_gcd_c()
11403 mpz_sub(*r1->_ZINTptr,*it->_ZINTptr,*itn->_ZINTptr); in mod_gcd_c()
11404 smod2N(*r1->_ZINTptr,expoN,tmpqz); in mod_gcd_c()
11406 mpz_t & z0=*tmp1._ZINTptr; in mod_gcd_c()
11407 mpz_t & z1=*tmp2._ZINTptr; in mod_gcd_c()
11408 mpz_add(z0,*it->_ZINTptr,*itn->_ZINTptr); in mod_gcd_c()
11411 mpz_set(*r0->_ZINTptr,z0); in mod_gcd_c()
11413 mpz_sub(z1,*it->_ZINTptr,*itn->_ZINTptr); in mod_gcd_c()
11415 mpz_sub(z1,*itn->_ZINTptr,*it->_ZINTptr); in mod_gcd_c()
11422 mpz_set(*r1->_ZINTptr,z1); in mod_gcd_c()
11432 mpz_set(tmpqz,*it->_ZINTptr); in mod_gcd_c()
11433 mpz_set(*it->_ZINTptr,*f->_ZINTptr); in mod_gcd_c()
11434 mpz_set(*f._ZINTptr,tmpqz); in mod_gcd_c()
11436 mpz_set(tmpqz,*itn->_ZINTptr); in mod_gcd_c()
11437 mpz_set(*itn->_ZINTptr,*f->_ZINTptr); in mod_gcd_c()
11438 mpz_set(*f._ZINTptr,tmpqz); in mod_gcd_c()
11443 mpz_swap(*f->_ZINTptr,*it->_ZINTptr); in mod_gcd_c()
11445 mpz_swap(*f->_ZINTptr,*itn->_ZINTptr); in mod_gcd_c()
11469 F[i]=*F[i]._ZINTptr; in mod_gcd_c()
11534 mpz_mul(tmp,*alpha[i]._ZINTptr,*beta[i]._ZINTptr); in mod_gcd_c()
11536 mpz_set(*alpha[i]._ZINTptr,tmp); in mod_gcd_c()
11550 mpz_mul(tmp,*alpha[i]._ZINTptr,*beta[i]._ZINTptr); in mod_gcd_c()
11552 mpz_set(*res[i]._ZINTptr,tmp); in mod_gcd_c()
11567 mpz_neg(tmp,*pq[i]._ZINTptr); in mod_gcd_c()
11578 mpz_set(*pq[i]._ZINTptr,tmp); in mod_gcd_c()
13944 tmp=modulo(*it->_ZINTptr,p); in mod_gcd_c()
13998 mpz_export(&tmp[0],&countp,-1,4,0,0,*z._ZINTptr); in mod_gcd_c()
14019 if (mpz_sgn(*z._ZINTptr)<0){ in mod_gcd_c()
14849 nbits=(mpz_sizeinbase(*Bound._ZINTptr,2)/64+1)*64; in mod_gcd_c()
15275 if (mpz_cmp_si(*temp._ZINTptr,0)<0){ in mod_gcd_c()
15281 inttype g(*temp._ZINTptr),r(*temp._ZINTptr); in mod_gcd_c()
15283 mpz_t & z=*g._ZINTptr; in mod_gcd_c()
15285 ecriture.push_back(mpz_tdiv_qr_ui(z,*r._ZINTptr,z,step.val)); in mod_gcd_c()
15337 mpz_t & z=*temp._ZINTptr; in mod_gcd_c()