1. Нужно реализовать два алгоритма решения системы сравнений со взаимно простыми модулями по китайской теореме об остатках. [М.М. Глухов и др., стр.28-31]
2. Сравнить их по числу операций
3. Их нужно применить в алгоритме СПХ дискретного логарифмирования
В личные сообщения скину китайскую теорему и СПХ на С++