The algorithm for calculating the modular exponent works by breaking down the problem into one or more sub$-$problems that are fast to compute.

For example, to find $3183$ mod $17,$ we would instead compute which of the following?

Group of answer choices

$1483($mod $17)$

$3164*3116*312*311($mod $17)$

$1415$ mod $17$

$3140*3140*313($mod $17)$