客流量上限
题号:NC307457
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

一家连锁旅馆在全国拥有 2025 个分店,分别编号为 12025。随着节日临近,总部决定为每家分店设定每日客流量的上限,分别记作 A_1, A_2, \dots , A_{2025}。这些上限并非随意分配,而是需要满足以下约束条件:
1. A_1, A_2, \dots , A_{2025} 必须是 12025 的一个排列,即每个 A_i 均是 12025 之间的整数,且所有 A_i 互不相同。
2. 对于任意分店 ij1 \leq i, j \leq 2025i 可等于 j),它们的客流量上限 A_iA_j 的乘积不得超过 i \times j + 2025

这些约束旨在平衡各分店客流压力,确保服务质量和运营稳定性。

现在,请你计算这样的分配方案究竟有多少种。由于答案可能很大,你只需输出其对 10^9 + 7 取余后的结果即可。

输入描述:

输出描述:

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只需要编写一个程序输出这个整数,输出多余的内容将无法得分。