Вам дан некий язык, доступный во вкладке «Запуск» под кодовым названием UnknownX. Опознайте этот язык и напишите программу, которая будет решать следующую задачу.
Вам дано число \(input = 1000 * n + mod\) (\(1 \le n, mod \le 999\)). Вычислите двойной факториал числа \(n\) по модулю \(mod\).
Выходные данные
Выведите одно число.
Примечание
В первом примере вам необходимо вычислить \(6!! \mod 100\); \(6!! = 6 * 4 * 2 = 48\).
Во втором примере вам необходимо вычислить \(9!! \mod 900\); \(9!! = 9 * 7 * 5 * 3 = 945\).
В третьем примере вам необходимо вычислить \(100!! \mod 2\); для простоты можно заметить, что \(100!!\) делится на 100 и, следовательно, делится на 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6100
|
48
|
|
2
|
9900
|
45
|
|
3
|
100002
|
0
|
|
4
|
123456
|
171
|