defpartial_p(p0,kbits,n):#Ensurenisaninteger(asitshouldbe),andcreatethepolynomialringoverZ/nZPR.<x>=PolynomialRing(Zmod(n))nbits=n.nbits()#Getthenumberofbitsinnf=Integer(2)^kbits*x+Integer(p0