Архив задач олимпиады по математике и криптографии
Дни рождения
Даты рождения учеников хранились на сервере школы. Для каждого ученика его дата рождения была представлена числом которое вычислялось по формуле 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. Найдите дату рождения Павла.