添加好友
发布时间: 2017年7月9日 21:16 最后更新: 2017年7月10日 21:10 时间限制: 1000ms 内存限制: 128M
Tony最近喜欢上了龙之谷游戏,所以他想叫上他的好友组建一个公会来一起享受这款游戏。
Tony一共有 n 个好友,他可以叫上任意 k ( 1<=k<=n )个好友来组建公会,并且所有好友都会答应他的请求。问Tony一共可以有多少种方案组建这个公会?
只要不是完全相同的人组建的方案视为不同方案,并且Tony至少要叫上一个人。
多组输入,每组一行,输入一个正整数 n ( 1<=n<=1000000000 )。
每组输出一行,输出方案数。(对 1000000007 取膜)
复制
2
3