膜拜

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

十八居士的毕业典礼(4)

描述

看完小品,就到了这次晚会的一个高潮,十八居士特地邀请了3位在NOI中夺银的附中神牛,让他们表演一个节目。他们就是njn,pzy,tyt。但是同学们提议,神牛的人数太少,于是十八居士又邀请了福州一中lxx,wjx,fzgd,l+q,xly……甚至远在厦门的教主lhx。同学们对他们怀有深深地敬仰之情,所以他们要膜拜这些神牛。神牛们按实力的顺序排成一个队伍,但是众所周知,神牛的特点就是爱装菜,这些神牛排成的队伍往往不是真实的实力排序。现在已知神牛队伍的逆序对个数为m个,如(2,3,4,1)的逆序对个数为3:(2,1),(3,1),(4,1)。

所以十八居士定义p为这些神牛排列成逆序对为m的不同排列方式的个数mod 1000000007的值,而同学们膜拜神牛的次数就是2^p mod 1000000007次。

格式

输入格式

两个整数n,m。n表示神牛的个数。(n<=1000,m<=10000)

输出格式

输出一个数,表示同学们膜拜神牛的次数。

样例1

样例输入1

4 3

样例输出1

64

提示

4个神牛排成混乱序列为3的队伍的排列方式共有6种:(1,4,3,2),(2,3,4,1),(2,4,1,3),(3,1,4,2),(3,2,1,4),(4,1,2,3),所以膜拜次数为2^6=64次

来源

181818181818

十八居士的毕业典礼

未参加
状态
已结束
规则
OI
题目
4
开始于
2009-08-29 19:00
结束于
2009-08-29 22:00
持续时间
3.0 小时
主持人
参赛人数
657