Найдем сколько километров он прошел по кольцевой (т.е S = |v| * t). Теперь так как это кольцевая то он может крутится несколько раз, чтобы это учесть мы найдем остаток от деления S на 109. После этого если s = 0,то выводим 0. Потом проверяем если v < 0, то выводим 109- (S mod 109) иначе выводим S mod 109.