分数: 1800 点
问题陈述
给定的是一个整数 N。 有多少种排列 (P_0,P_1,\cdots,P_{2N-1}) of (0,1,\cdots,2N-1) 满足以下条件?
- 对于每个 i (0 \leq i \leq 2N-1), N^2 \leq i^2+P_i^2 \leq (2N)^2 成立。
由于数字可能很大,请对其进行模计算 M.
约束
- 1 \leq N \leq 250
- 2 \leq M \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M
输出
打印满足条件的排列数,模 M.
示例输入 1
2 998244353
示例输出 1
4
四种排列满足条件:
- (2,3,0,1)
- (2,3,1,0)
- (3,2,0,1)
- (3,2,1,0)
示例输入 2
10 998244353
示例输出 2
53999264
示例输入 3
200 998244353
示例输出 3
112633322