Найти остаток от деления 10 в 1000 степени ** 15

Question

Найти остаток от деления 10 в 1000 степени на 15

Answer 1

Если к этому числу прибавить  5, то оно будет делится и на 5 и на 3 , т.е. станет кратно 15. Значит искомый остаток равен  10.