0198. Simple Calculations

Имя входного файла:	calc.in
Имя выходного файла:	calc.out
Ограничение по времени:	500 ms
Ограничение по памяти:	32 megabytes

You have to calculate the function F(n,k) = (2²ⁿ + 1) mod k.

Input file

Input file contains two integer numbers n and k separated by spaces (0 ≤ n ≤ 2³¹-1, 1 ≤ k ≤ 10⁶).

Output file

You must output F(n,k).

Examples:

calc.in	calc.out
0 4	3

Источник: Petrozavodsk Summer 2003. Saratov SU Contest, Wednesday, August 27

Обсудить       Отправить решение



Версия для печати