问题 4639 --2.音乐家cici(Musician cici)

4639: 2.音乐家cici(Musician cici)

题目描述

      cici喜欢音乐,无论是流行还是古典。cici还经常弹钢琴,美妙而动听。为了保持手指灵活度,cici经常习练《哈农》。里面的很多音阶都稍显枯燥,cici决定改编他们成为曲子:P。
    cici改编的其中某个音阶可以写成{1,2,3,4,5...n}。她将这n个音符重新排列为{A1,A2,A3...An},改编的曲子太多了,她决定分类研究。把所有恰好存在K个i(1<=i<=n}使Ai>i的曲子称之为K风格曲。cici现在需要得到长度为n的k风格曲的总数,以便进一步研究。

输入

一行两个整数n,k,以空格隔开。

输出

仅一个整数p,表示长度为n的k风格曲子的总数,由于总数可能很庞大,你只要输出p除以10^7的余数

样例输入输出

输入#1 复制
2 1
输出#1 复制
1

提示

10%的数据0<n<=5(宫、商、角、徵、羽五音:P)
所有数据满足0<n<=88(钢琴共有88个琴键)0<=k<=n

序号 标题 作者 发表时间 费用 订购数 操作