Недавно ездил на олимпиаду, и там была задача:
На вход поступает 3 положительных натуральных числа,
l
r
a
Нужно найти сколько пар чисел отl
доr
(включительно) можно составить, но сумма этих 2 чисел должна быть кратна числуа
.Например: на вход идут 3 числа 1 5 2. На выход 4. Так как можно составить 4 пары [1, 3](1+3=4. 4 делится на 2 без остатка)[1,5][2,4][3,5].
Если решать эту задачу перебором, то при больших числах программа превышает лимит времени. Видел как кто-то решил данную задачу математически, но постеснялся узнать подробности.