Practice (90)

back to index  |  new

What is the remainder when $2021^{2020}$ is divided by $10^4$?


Find the least non-negative residue of $70! \pmod{5183}$.


Compute $50^{250} \pmod{83}$ .

What is the last digit of $7^{222}$?

A four digit number is divisible by all the even numbers strictly between $10$ and $20$. This four digit number plus the sum of its own digits equals a perfect square. Find this four digit number.

For each positive integer $n > 1$, let $P(n)$ denote the greatest prime factor of $n$. For how many positive integers $n$ is it true that both $P(n) = \sqrt{n}$ and $P(n+48) = \sqrt{n+48}$?

How many perfect squares are divisors of the product $1! \cdot 2! \cdot 3! \cdot \cdots \cdot 9!$?

A grid point is defined as a point whose $x$ and $y$ coordinates are both integers. How many grid points are there on the circle which is centered at (199, 0) with a radius of 199?

For how many positive integers $m$ does there exist at least one positive integer n such that $m \cdot n \le m + n$?

Both roots of the quadratic equation $x^2 - 63x + k = 0$ are prime numbers. The number of possible values of $k$ is

Several sets of prime numbers, such as $\{7,83,421,659\}$ use each of the nine nonzero digits exactly once. What is the smallest possible sum such a set of primes could have?

Suppose that $a$ and $b$ are digits, not both nine and not both zero, and the repeating decimal $0.\overline{ab}$ is expressed as a fraction in lowest terms. How many different denominators are possible?

Two players, $A$ and $B$, take turns naming positive integers, with $A$ playing first. No player may name an integer that can be expressed as a linear combination, with positive integer coefficients, of previously named integers. The player who names 1 loses. Show that no matter how A and B play, the game will always end.

Find the smallest positive integer $n$ so that $107n$ has the same last two digits as $n$.


Let $A_n$ be the average of all the integers between 1 and 101 which are the multiples of $n$ . Which is the largest among $A_2, A_3, A_4, A_5$ and $A_6$?

A regiment had 48 soldiers but only half of them had uniforms. During inspection, they form a 6 × 8 rectangle, and it was just enough to conceal in its interior everyone without a uniform. Later, some new soldiers joined the regiment, but again only half of them had uniforms. During the next inspection, they used a different rectangular formation, again just enough to conceal in its interior everyone without a uniform. How many new soldiers joined the regiment?

Find the largest positive integer $n$ such that $(3^{1024} - 1)$ is divisible by $2^n$.


A positive integer $n$ is said to be good if there exists a perfect square whose sum of digits in base $10$ is equal to $n$. For instance, $13$ is good because $7^2 = 49$ and $4 + 9 = 13$. How many good numbers are among $1, 2, 3, \cdots , 2007$?

A prime number is called an absolute prime if every permutation of its digits in base 10 is also a prime number. For example: 2, 3, 5, 7, 11, 13 (31), 17 (71), 37 (73) 79 (97), 113 (131, 311), 199 (919, 991) and 337 (373, 733) are absolute primes. Prove that no absolute prime contains all of the digits 1, 3, 7 and 9 in base 10.

Mary found a $3$-digit number that, when multiplied by itself, produced a number which ended in her original $3$-digit number. What is the sum of all the numbers which have this property?

Determine all positive integers $m$ and $n$ such that $m^2+1$ is a prime number and $10(m^2 + 1) = n^2 + 1$.

Find $8$ prime numbers, not necessarily distinct such that the sum of the squares of these numbers is $992$ less than $4$ times of the product of these numbers.

A base-10 three digit number $n$ is selected at random. Which of the following is closest to the probability that the base-9 representation and the base-11 representation of $n$ are both three-digit numerals?

Let $n$ be a $5$-digit number, and let $q$ and $r$ be the quotient and the remainder, respectively, when $n$ is divided by $100$. For how many values of $n$ is $q+r$ divisible by $11$?


Find all right triangles whose sides' lengths are all integers, and areas equal circumstance numerically.