Number Theory

Basic Applications of Modular Arithmetic

模运算,解决问题

What is the remainder of 1776 2011 ! \displaystyle {1776}^{2011!} upon division by 2000 ? 2000?

What is the remainder of 22 ! {22}! upon division by 23 ? 23?

What is the remainder of 144 10 \displaystyle {144}^{10} upon division by 13 ? 13?

What is the remainder of m m satisfying 1 1 + 1 2 + 1 3 + + 1 33 = m 33 ! \frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{33}=\frac{m}{33!} upon division by 17 ? 17 ?

For three integers x , x, y y and z , z, which of the following canNOTbe expressed as x 2 + y 2 + 5 z 2 ? x^2+y^2+5z^2 ?

×

Problem Loading...

Note Loading...

Set Loading...