御守搭配

御守搭配

Description

为了解决经营不善的危机,小 D 决定大量购入御守。 御守有不同种类,每种御守的购入数目因为灵性不同分别有不同的限制,小 D 需要统计总共(各种御守购入量之和)购买指定数量的御守的方案数(同种御守之间是两两全等的,不同种类的御守是不同的)。因为方案可能实在太多了,因此小 D 想求出答案 模 \(\bf P\) 的值。
一星御守最多购买一个,也可以不买。
二星御守最多购买一个,也可以不买。
三星御守最多购买一个,也可以不买。
四星御守最多购买一个,也可以不买。
五星御守只能购买九的倍数个(含 \(0\) 个)。
六星御守一直到 \(M\) 星御守(\(M>5\))可以买任意多个,也可以不买。
一月亮御守最多购买六个,也可以不买。
二月亮御守最多购买八个,也可以不买。
学业御守只能购买七的倍数个,也可以不买。
一太阳御守只能购买偶数个,也可以不买。
二太阳御守只能购买偶数个,也可以不买。
三太阳御守只能购买偶数个,也可以不买。
四太阳御守只能购买偶数个,也可以不买。
只能购买以上提到的御守。
现在, 小 D 要求出共购买 \(N-M\) 个(\(N>M\))御守的方案数,计算出结果后要模如题目背景所述的常数 \(\text{P}\).

Format

Input

第一行三个正整数 \(N,M,\text{P}\),含义如上所述

Output

一个数,表示所求的方案数 模 \(\bf P\) 的结果。

Sample

Input1

7 6 1004535809

Output1

7

Input2

9 8 1004535809

Output2

9

Limitation


另外,对于 \(100\%\)的数据,满足 \(5<M<N\) 且 \(N,M\) 均为正整数

信息

ID
1010
难度
8
分类
(无)
标签
(无)
递交数
6
已通过
2
通过率
33%
上传者