Revision as of 00:46, 7 January 2016 edit 203.13.144.44 (talk) →Long multiplication ← Previous edit		Revision as of 11:46, 7 January 2016 edit undo Paul August (talk \| contribs) Autopatrolled, Administrators 211,841 edits Undid revision 698582797 by 203.13.144.44 (talk) Not an improvement Next edit →
Line 61: carry = 0 for a_i = 1 to p //for all digits in a product[a_i + b_i - 1] += carry + a[~~a_i~~ai] * b[~~b_i~~bi] carry = product[ai + bi - 1] / base product[a_i + b_i - 1] = product[~~a_i~~ai + ~~b_i~~bi - 1] mod base product[b_i + p] += carry // last digit comes from final carry return product

Multiplication algorithm: Difference between revisions