题目名称	2420. 五彩的色子
输入输出	`colorful.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	FoolMike 于2016-08-07加入
开放分组	全部用户
提交状态
分类标签	矩阵快速幂数学
查看题解	分享题解

通过：26，提交：71，通过率：36.62%
Twilight_Dark	100	0.000 s	0.00 MiB	C++
cxk	100	0.000 s	0.00 MiB	C++
夜莺	100	0.000 s	0.00 MiB	C++
wjy	100	0.000 s	0.00 MiB	C++
c	100	0.000 s	0.00 MiB	C++
jerry	100	0.000 s	0.00 MiB	C++
┭┮﹏┭┮	100	0.000 s	0.00 MiB	C++
策	100	0.000 s	0.00 MiB	C++
真呆菌	100	0.002 s	0.29 MiB	C++
Ninaye	100	0.002 s	0.31 MiB	C++

关于五彩的色子的近10条评论(全部评论)
#define int long long... Anonymity 2017-08-21 11:51 2楼
注意有可能存在一种情况，2没有逆元 Ninaye 2017-08-09 16:44 1楼

2420. 五彩的色子

★★★ 输入文件：colorful.in 输出文件：colorful.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

Mike和Eric在玩扔色子（好吧真无聊）。但是这个色子啊，非常妙，是由m种颜色涂成的正m面体。为了方便起见，这m种颜色被记作1~m。突然，Eric想到一个问题：投掷n次色子后，第6种颜色恰巧出现偶数次的方案有多少种？

Fool Mike正如他的名字一样，听到这个问题一脸茫然，不知所措。于是他找到了乐于助人的你，请你帮他解决这个问题。

为方便起见，只需输出答案对p取模后的值即可。

【输入格式】

一行，3个整数，分别表示n、m、p

【输出格式】

一行，1个整数，表示答案对p取模后的值。

【样例输入】

2 6 10007

【样例输出】

【数据范围】

对于前5组数据，有n<=10^4，m<=10^4且p为质数

对于前7组数据，有n<=10^18且p为质数

对于所有数据，有6<n<=10^19，6<m<=10^9，p<=10^9