Через какое время может повториться год с полным совпадением дней недели?

Через 6 может - если високосный окажется прямо посередине между рассматриваемыми годами. Иначе надо будет дольше ждать.
Т.е. 6 - это минимальный отрезок при условии что:
Есть год.
Через n лет | смещение
1 | 1
2 | 2
3 | 4 *високосный
4 | 5
5 | 6
6 | 7 - а 7mod7 = 0

Т.е. я хочу сказать что через 6 лет это может произойти, но не через любые 6 лет это действительно происходит.

Для другого "начального" года можно попробовать также составить таблицу и посчитать когда будет следующее совпадение.
Только надо сначала аккуратно определиться - считать расхождение на 1 января или на 31 декабря или ещё как-то - чтобы прибавлять +2 вместо +1 в нужной строчке.

Максимальный цикл, очевидно, будет 28 лет. Когда пройдёт 7 раз по каждому году (високосному и первому, второму и третьему после него) - тогда каждое смещение повторится по 7 раз и полное смещение по модулю 7 будет снова равно 0.