1293: 秦淮拉客

秦淮八艳的时代，一个名妓往往是被人们口口相传，使得自己的名声广播的。这样的口口相传可以想象成病毒式的传播，比如，今天董小宛为余怀唱了一首歌，给余怀深刻的印象。在下次的复社聚会的时候，余怀就会告诉其他像陈贞慧、冒襄、黄宗羲等人，董小宛歌声动人。自然，当陈贞慧、冒襄、黄宗羲等人下次聚会也会想他人提起。如此往复，董小宛的名声就像指数一样传开了。

但是，公子哥们的聚会，往往有几个是常见的，自然也不能再次作为病毒传播的基数了，简单来说， 余怀听了董小宛的歌声后，决定告诉n个其他社友，其他n个社友下次又会告诉n个，但每次传播的时候有m个人是重复的。董小宛很想知道第k次的时候能传播多少个新粉丝，但她算不出，如果你算出，她愿意为你唱首歌。

 输入n，m，k（1<n<1e9,1<m<n，1<k<1e9）

输出总共的人数需要 Mod 1e9+7 

4 2 1 
4 2 2 

4
14