捕鱼达人？

题目

描述

小可爱最近沉迷上了一款捕鱼的游戏。这是一个十分有趣的游戏。捕鱼池里面有很多条鱼，每条鱼都有一个权值a 当然为了游戏更加有趣，抓到鱼后增加的具体分数k与权值a存在如下关系：
k=(1^a+2^a+3^a+……+(a-1)^a+a^a)%p
现在小可爱抓到了一条鱼，她想知道这条鱼能值多少分数，你能告诉她吗

输入

输入两个空格分隔的整数a(0 < a <= 100000)和p(1 < p < 10⁹)

输出

仅有一行输出，输出k。

样例输入

5

样例输出

0