u012649902的博客

原创 腾讯笔试：n人组队问题

腾讯笔试：n人组队问题 题目 某部门共有nnn个人，现在需要从所有人中选出任意数量（大于0）的人组成一个小队，并从中选出一个队长，那么一共有多少种组队方式？其中1≤n≤1091≤n≤10^91≤n≤109，由于组队方式的数目可能会很大，请将结果对(109+7)(10^9+7)(109+7)取余后输出。 示例 输入: 2 输出: 4 解释 如果将2个人记为“1”和“2”，则共有4种组队方式（其中上方带点标记的为队长）： {1˙\dot{1}1˙ ̇}，{2˙\dot{2}2˙}，{1˙\dot{1}1˙, 2