Question

remainder of (16937^30)/31
how to solve these remainder questions??

Answer 1

use Fermat's theorem

it says

$rem ( \frac{ {a}^{p - 1} }{p} ) = 1 \: \\ if \: a \: and \: p \: are \: co - prime \: number. \: \\ in \: other \: words \: hcf(a \: and \: b) = 1$

now check for co prime relation

hcf(16937, 31) = 1 so remainder is 1. hope it helps