本文主要是介绍神秘的钥匙 div2，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
链接：https://www.nowcoder.com/acm/contest/214/C
来源：牛客网
题目描述
clccle一行?个人来到了一个诡异的世界，她们需要去寻找逃出这个地方的方法——找到神秘的所罗门之匙
她们决定从中随机选出一些人去寻找钥匙，并在其中选出一个队长，clccle不想知道自己有多大几率被选中，她只想知道一共有多少种选择的方案 （选出的人数要在1−?之间，不同的队长算不同的方案）。
方案数对1000000007取模
输入描述:
第一行，一个整数?。
输出描述:
一个整数，表示方案数。
示例1
输入
复制
2
输出
复制
4
说明
四种方案:(1),(2),(1,2)其中1是队长,(2,1),其中2是队长
备注:
1 ≤ ? ≤ 109
思路：
公式变形竟然没变出来，学好数学的重要性
代码：
#include<cstdio>
using namespace std;
long long c=1e9+7;
long long quick(long long a,int b) //a是3，b是11，c是1e9+7
{long long ans=1;while(b!=0){if(b&1!=0){ans=(ans*a)%c;//不一样的地方，由基本规则3可得,手动模拟一波即可}b>>=1;a=(a*a)%c;//由基本规则3可得}return ans;
}
int main()
{int n;scanf("%d",&n);long long ans=0;ans=quick(2,n-1);ans=(ans*n)%c;printf("%lld\n",ans);return 0;}
这篇关于神秘的钥匙 div2的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
