Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
EXAMPLE<br />
n = 10000000<br />
S = [1710521, 1598315, 1593963,<br />
391063˙, 358492, 238266, 47754, <br />
16614, 15731˙, 15278, 13784, 5463, <br />
3157, 1668, 764, 666, 25, 15, 1]<br />
r = 391063*15731 <br />
= 6151812053 > 10000000<br />
output r with prob 0