algorithm - Dividing 1 by a huge integer -
i have divide 1 number x of more 4000 digits have stored in string , going return floating point number. i'm looking algorithms perform division efficiently not find convinces me.
as side note, implement algorithm on own without using third-party library.
anyone have idea?
thanks!
edit: reason why not want use third-party library it's want operation using opencl without losing accuracy in process. therefore using 1 of libraries not possible in case.
you describing special case of division, known inverting number. here's paper gives description of picarte's iteration method of inverting large integer: http://www.dcc.uchile.cl/~cgutierr/ftp/picarte.pdf
Comments
Post a Comment