сравнению по модулю 78x=30(mod198) как то вообще делать?

Это значит, что
78x = 30 + 198k, где k - любое целое число.
Сначала надо сократить все, чтобы коэффициент при х и при k были взаимно простыми, иначе плохо.
Делим все на 6 (и это значит, у нас будет 6 решений по модулю 198)
13x = 5 + 33k, k є Z
Теперь коэфф при х можно обратить, находим такое число c, что
c*13 = 1 mod 33
Я некоторое время подбираю
13*5 = 65 = -1 mod 33
13*28 = 364 = 33*11 + 1 = 1 mod 33
c = 28
x = 28*5 mod 33
x = 140 mod 33 = 8 mod 33
итого у нас 6 решений
x1 = 8 mod 198
x2 = 8+33 mod 198 = 41 mod 198
x3 = 74 mod 198
x4 = 107 mod 198
x5 = 140 mod 198
x6 = 173 mod 198

Теория с примером http://ru.wikipedia.org/wiki/Сравнение_по_модулю