我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件:
F.A.Qs | Home | ProblemSet | Status | Ranklist | Contest | Login | Register | 捐赠本站 |
---|
我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件:
输入文件只包含用空格隔开的两个整数n和P。输入数据保证,50%的数据满足n≤1000,100%的数据满足n≤1000000且P≤1000000000。
仅含一个整数,表示不同的长度为2n的有趣的数列个数mod P的值。