#include <tommath_private.h>
#ifdef BN_MP_REDUCE_SETUP_C
/* LibTomMath, multiple-precision integer library -- Tom St Denis
 *
 * LibTomMath is a library that provides multiple-precision
 * integer arithmetic as well as number theoretic functionality.
 *
 * The library was designed directly after the MPI library by
 * Michael Fromberger but has been written from scratch with
 * additional optimizations in place.
 *
 * The library is free for all purposes without any express
 * guarantee it works.
 *
 * Tom St Denis, tstdenis82@gmail.com, http://libtom.org
 */

/* pre-calculate the value required for Barrett reduction
 * For a given modulus "b" it calulates the value required in "a"
 */
int mp_reduce_setup(mp_int *a, mp_int *b)
{
   int     res;

   if ((res = mp_2expt(a, b->used * 2 * DIGIT_BIT)) != MP_OKAY) {
      return res;
   }
   return mp_div(a, b, a, NULL);
}
#endif

/* ref:         $Format:%D$ */
/* git commit:  $Format:%H$ */
/* commit time: $Format:%ai$ */
on value='3.3'>3.3</option>
<option value='3.4'>3.4</option>
<option value='3.5'>3.5</option>
<option value='3.6'>3.6</option>
<option value='benjamin-clang'>benjamin-clang</option>
<option value='benjamin-iteration-torture'>benjamin-iteration-torture</option>
<option value='buildbot-custom'>buildbot-custom</option>
<option value='master'>master</option>
</select> <input type='submit' name='' value='switch'/></form></td></tr>
<tr><td class='sub'>https://github.com/python/cpython.git</td><td class='sub right'></td></tr></table>
<table class='tabs'><tr><td>
<a href='/oss-git/cpython.git/?h=v3.15.0a1'>summary</a><a href='/oss-git/cpython.git/refs/?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>refs</a><a href='/oss-git/cpython.git/log/Doc/library/http.client.rst?h=v3.15.0a1'>log</a><a href='/oss-git/cpython.git/tree/Doc/library/http.client.rst?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>tree</a><a class='active' href='/oss-git/cpython.git/commit/Doc/library/http.client.rst?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>commit</a><a href='/oss-git/cpython.git/diff/Doc/library/http.client.rst?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>diff</a><a href='/oss-git/cpython.git/stats/Doc/library/http.client.rst?h=v3.15.0a1'>stats</a></td><td class='form'><form class='right' method='get' action='/oss-git/cpython.git/log/Doc/library/http.client.rst'>
<input type='hidden' name='h' value='v3.15.0a1'/><input type='hidden' name='id' value='0e90e99188d6fb54c3f5b31a0488318d9c38309d'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='text' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/oss-git/cpython.git/commit/?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>root</a>/<a href='/oss-git/cpython.git/commit/Doc?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>Doc</a>/<a href='/oss-git/cpython.git/commit/Doc/library?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>library</a>/<a href='/oss-git/cpython.git/commit/Doc/library/http.client.rst?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>http.client.rst</a></div><div class='content'><div class='cgit-panel'><b>diff options</b><form method='get' action='.'><input type='hidden' name='h' value='v3.15.0a1'/><input type='hidden' name='id' value='0e90e99188d6fb54c3f5b31a0488318d9c38309d'/><table><tr><td colspan='2'/></tr><tr><td class='label'>context:</td><td class='ctrl'><select name='context' onchange='this.form.submit();'><option value='1'>1</option><option value='2'>2</option><option value='3' selected='selected'>3</option><option value='4'>4</option><option value='5'>5</option><option value='6'>6</option><option value='7'>7</option><option value='8'>8</option><option value='9'>9</option><option value='10'>10</option><option value='15'>15</option><option value='20'>20</option><option value='25'>25</option><option value='30'>30</option><option value='35'>35</option><option value='40'>40</option></select></td></tr><tr><td class='label'>space:</td><td class='ctrl'><select name='ignorews' onchange='this.form.submit();'><option value='0' selected='selected'>include</option><option value='1'>ignore</option></select></td></tr><tr><td class='label'>mode:</td><td class='ctrl'><select name='dt' onchange='this.form.submit();'><option value='0' selected='selected'>unified</option><option value='1'>ssdiff</option><option value='2'>stat only</option></select></td></tr><tr><td/><td class='ctrl'><noscript><input type='submit' value='reload'/></noscript></td></tr></table></form></div><table summary='commit info' class='commit-info'>
<tr><th>author</th><td>Serhiy Storchaka &lt;storchaka@gmail.com&gt;</td><td class='right'>2013-11-29 10:19:53 (GMT)</td></tr>
<tr><th>committer</th><td>Serhiy Storchaka &lt;storchaka@gmail.com&gt;</td><td class='right'>2013-11-29 10:19:53 (GMT)</td></tr>
<tr><th>commit</th><td colspan='2' class='sha1'><a href='/oss-git/cpython.git/commit/Doc/library/http.client.rst?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>0e90e99188d6fb54c3f5b31a0488318d9c38309d</a> (<a href='/oss-git/cpython.git/patch/Doc/library/http.client.rst?id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>patch</a>)</td></tr>
<tr><th>tree</th><td colspan='2' class='sha1'><a href='/oss-git/cpython.git/tree/?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>baeb9819ae83194653cd3c3d4760a6c19c787a4d</a> /<a href='/oss-git/cpython.git/tree/Doc/library/http.client.rst?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d'>Doc/library/http.client.rst</a></td></tr>
<tr><th>parent</th><td colspan='2' class='sha1'><a href='/oss-git/cpython.git/commit/Doc/library/http.client.rst?h=v3.15.0a1&amp;id=567eba1852ed89e5cf93dbce33f7e2ca73e8f05d'>567eba1852ed89e5cf93dbce33f7e2ca73e8f05d</a> (<a href='/oss-git/cpython.git/diff/Doc/library/http.client.rst?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d&amp;id2=567eba1852ed89e5cf93dbce33f7e2ca73e8f05d'>diff</a>)</td></tr><tr><th>parent</th><td colspan='2' class='sha1'><a href='/oss-git/cpython.git/commit/Doc/library/http.client.rst?h=v3.15.0a1&amp;id=fbc1c268031a9c8fad65f49c8381b6145bd66ffc'>fbc1c268031a9c8fad65f49c8381b6145bd66ffc</a> (<a href='/oss-git/cpython.git/diff/Doc/library/http.client.rst?h=v3.15.0a1&amp;id=0e90e99188d6fb54c3f5b31a0488318d9c38309d&amp;id2=fbc1c268031a9c8fad65f49c8381b6145bd66ffc'>diff</a>)</td></tr><tr><th>download</th><td colspan='2' class='sha1'><a href='/oss-git/cpython.git/snapshot/cpython-0e90e99188d6fb54c3f5b31a0488318d9c38309d.zip'>cpython-0e90e99188d6fb54c3f5b31a0488318d9c38309d.zip</a><br/><a href='/oss-git/cpython.git/snapshot/cpython-0e90e99188d6fb54c3f5b31a0488318d9c38309d.tar.gz'>cpython-0e90e99188d6fb54c3f5b31a0488318d9c38309d.tar.gz</a><br/><a href='/oss-git/cpython.git/snapshot/cpython-0e90e99188d6fb54c3f5b31a0488318d9c38309d.tar.bz2'>cpython-0e90e99188d6fb54c3f5b31a0488318d9c38309d.tar.bz2</a><br/></td></tr></table>
<div class='commit-subject'>Issue #19795: Improved markup of True/False constants.<span class='decoration'></span></div><div class='commit-msg'></div>