20-CS-472 Design and Analysis of Algorithms 2 Winter 2011
Modulo Arithmetic Basics

Complexity classes, Divide-and-Conquer, Dynamic Programming, Greedy, Matroids, more

Instructions: This applet shows that the mod of a product of two number is the same as the mod of the product of the mods of the numbers. Enter numbers in boxes labled num1:, num2:, and mod:. Click on Doit. Both calculations appear in the boxes of the right column with labels showing exactly the operations performed.