Архив задач олимпиады по математике и криптографии

Дни рождения

Даты рождения учеников хранились на сервере школы. Для каждого ученика его дата рождения была представлена числом которое вычислялось по формуле t=31(m-1)+(d-1), где m – номер месяца, d – порядковый день месяца. (Например, если t=65,  то m=3 и d=4 то есть этот ученик родился 4 марта.) Затем было решено сведения о датах рождения зашифровать. Вместо числа t на сервере теперь хранится число x такое, что число a² при делении на 373 дает остаток t, где a – секретное (но одинаковое для всех учеников) натуральное число. Известно, что Мария родилась 28 марта, Александр – 31 января. Известно также, что число a372 при делении на 373 дает остаток 1. Найдите дату рождения Павла.

Ученик

x

Мария

31

Александр

12

Павел

189