AT_xmascon17_d.Inversion Number

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

一个长度为 nn 的排列是指由 11 到 nn 的 nn 个整数的重新排列。

请求出:逆序对个数 模 kk 余 mm 的,且长度为 nn 的排列个数对 (109+7)(10^9+7) 取模的值。

输入格式

一行三个整数 n,k,mn,k,m。

输出格式

一行一个整数,题目所求。

输入输出样例

  • 输入#1

    3 10 2

    输出#1

    2
  • 输入#2

    7 9 1

    输出#2

    599
  • 输入#3

    100 1 0

    输出#3

    437918130

说明/提示

样例 #1 解释

有 (3,1,2)(3,1,2) 和 (2,3,1)(2,3,1) 两个序列。

数据规模与约定

1≤n≤10181\le n\le 10^{18},0≤m<k≤100\le m\lt k\le 10。

输入解题思路,AI测评打分。不知道怎么写?

首页