/ OIer TK / 题库 /

三角计数

三角计数

测试数据来自 system/1670

背景

出了道重题..有点不爽..就放了这道题

描述

令f(n)表示正N边形用对角线剖分成三角形的方法数。

给定N
求sigma(f(i))mod m

格式

输入格式

两个正整数N M(3<=n<=10^6 1<=m<=10^9且保证m分解质因数以后最多只有7个不同的素因子)

输出格式

一个数,如题意

样例1

样例输入1

5 1000

样例输出1

8

限制

各个测试点2s

提示

本题来自特别夏令营,感谢caima神牛。

信息

ID
1617
难度
(无)
分类
数论 | 组合数学 | Catalan数列 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者