跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0303. #6244. 七选五

  • ID: 309
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#6244. 七选五

题目描述

dzm回去学文化课了。

  这次英语考试,有一道叫做「七选五」的题。题意是有 个空,每个空的答案是给定的 个选项之一,即五个空的答案是从 个元素选出 个元素的一个排列。for example,选项为 ,答案可以为 。

  一个空能得分当且仅当填入该空的选项与答案一致,即你的答案的得分为相同下标元素与标准答案相同的个数。

  由于dzm之前七选五从来没有错过,所以他认为这一次也不会全错,所以他的答案每一个空也互不相同。但是不幸的是,这一次他一个也没对(迫真)。他想知道,如果这道题变成「 选 」,那么他按照自己的答题方式(每一个空所填答案互不相同,),作答的所有方案得分为 的方案数。

  形式化的讲,就是设集合 ,标准答案 为 集合选出 个元素的一个排列。而你要求的即为以 中的元素组成的排列中,有多少个长度为 的排列 ,满足

其中 表示若 则返回 ,否则返回 。

  dzm知道这个答案很大,所以你只需要输出答案对 取膜的结果。

输入格式

  一行三个数,分别为 。

输出格式

  一行一个数,为答案对 取膜的结果。

样例

样例输入 1

3 2 1

样例输出 1

2

样例解释 1

设 ,答案答案为 ,则一共有 和 两种作答得分为 。

样例输入 2

7 5 0

样例输出 2

1214

数据范围与提示

对于前 分的数据, ;
对于中间 分的数据, ;
对于后 分的数据, ;
对于 的数据, , 。

本题采用子任务,你需要通过每一部分数据范围所有的数据才能得分。


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 207 题。保留原作者与原赛事署名。