← 返回题目列表

AtCoder · agc036_f

F. 平方约束

中文机器翻译题面 查看原题

分数: 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