题目 1、从n个人中选择任意数量的人员组成一支队伍,然后从一支队伍中选出一位队长,不同的队长算不同的组合,问这样的组合的数量对10^9+7取模 。 数据范围:1 <= n <= 1000000000;示例 输入:n = 2 输出:4 解释,(1),(2)(1,2),(2,1)四种,括号第一个为队长 思路: 首先一看数据范围,应该要O(logN)级别的方法才能AC,分析问题首先应该是个排列组合问题,得到通项公式为:$$思路1:可以暴力算,当然不推荐,算了也是白算 思路2:动态规划,没写出来,而且也达不到O(logN)复杂度 思路3:数学知识告诉我们,res的通项公式为:$$要求2^n...