1292: 秦淮八艳

秦淮八艳指的是明末清初江南地区南京秦淮河畔的八位才艺名伎，十里秦淮是南京繁华所在，一水相隔河两岸，分别是南方地区会试的总考场江南贡院（即今中国科举博物馆），另一畔则是南部教坊名伎聚集之地著名的有旧院、珠市。

最先见于余怀的《板桥杂记》分别写了顾横波、董小宛、卞玉京、李香君、寇白门、马湘兰六人。后人又加入柳如是、陈圆圆而称为秦淮八艳。

有一次，一位公子想约他学校的n艳吃饭，但饭店有m道门，为了给每一位 艳 一个惊喜，需要预先为n艳进入饭店的每一种方式做事先准备，公子不知道n艳有多少种可能的进门方式，你能帮他计算吗？

输入n，m（1<n<1e6,1<m<1e6）

输出总共的方案是 Mod 1e9+7 

1 3 

3