Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось Murokami 31.03.2009, 22:13, всего редактировалось 2 раз(а).
Подскажите плз
Дано 2 числа в модулярном представлении по нескольким модулям, как выполнять умножение и деление (возможно с остатком) Непосредственно в таком виде...
соответственно
надо посчитать и Возможно подскажете где можно почитать
Imperator
31.03.2009, 19:13
Воспользуйтесь Китайской теоремой об остатках.
Murokami
31.03.2009, 20:22
Ну с умножением разобрался... (Действительно не сложно...)
А вот с делением... как то не очень - особенно когда получается остаток...
Всилу цыкличности группыу любого числа всегда есть делитель...