#Syuct1007. 试题 B:客流量上限

    ID: 2263 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 9 上传者: 标签>第十六届蓝桥杯大赛软件赛省赛_CB

试题 B:客流量上限

试题 B: 客流量上限

本题总分:5 分

【问题描述】

一家连锁旅馆在全国拥有 2025 个分店,分别编号为 1 至 2025。随着节日临近,总部决定为每家分店设定每日客流量的上限,分别记作 A1,A2,,A2025A_1, A_2, \ldots, A_{2025}。这些上限并非随意分配,而是需要满足以下约束条件:

  1. A1,A2,,A2025A_1, A_2, \ldots, A_{2025} 必须是 1 至 2025 的一个排列,即每个 AiA_i 均是 1 至 2025 之间的整数,且所有 AiA_i 互不相同。
  2. 对于任意分店 iijj1i,j20251 \leq i, j \leq 2025ii 可等于 jj),它们的客流量上限 AiA_iAjA_j 的乘积不得超过 i×j+2025i \times j + 2025

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

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

【答案提交】

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