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

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