Наполняем ведро 7 л,переливаем содержимое в 12 л ведро,потом ещё раз наполняем ведро 7 л,и наливаем до краёв в ведро 12 л,получаеться 2 литра в 7 литровом ведре.Выливаем воду с 12 летрового ведра,наливаем 2 литра с 7 литрового ведра,опять наполняем 7 литровое ведро,выливаем в 12 литровое,итого 9 литров.Опять наполняем 7 литровое ведро,наполняем с него 12 литровое,итого в 7 литровом ведре у нас осталось 4 литра.Проводим данные манипуляции дальше,пока не будет в 12 литровом ведре 8 литров.Когда будет,то просто выливаем содержимое 12 литрового ведра в 7 литровое,и у нас в 12 литровом ведре остается 1 литр воды.Готово.
47 mod 107 = 47 47*88 mod 107 = 70 47*88^2 mod 107 = 18 47*88^3 mod 107 = 18 47*88^4 mod 107 = 86 47*88^5 mod 107 = 78 47*88^6 mod 107 = 16 47*88^7 mod 107 = 17 47*88^8 mod 107 = 105 47*88^9 mod 107 = 38
88^10 mod 107 = 37 88^20 mod 107 = 85 88^30 mod 107 = 42 88^40 mod 107 = 56 88^50 mod 107 = 39 88^60 mod 107 = 52 88^70 mod 107 = 105 88^80 mod 107 = 33 88^90 mod 107 = 44 88^100 mod 107 = 23
Найдем такие i и j, для которых y*a^i=a^(j*m) . Тогда x=j*m-i.
47*88^8 mod 107 = 88^70 mod 107 = 105 i = 8, j = 7 x = 62
