题目描述

输入格式

两个正整数 $N,P$。保证 $P$ 是一个质数。

输出格式

你要输出 $N$ 个小单元组成的积木的数量模 $P$ 的值。

3 997

12

数据规模与约定

对于 $100\%$ 的数据，$N\le1000000000,P\le100000000$。