NC212957. 杂技演员
描述
输入描述
输入一行一个数n,表示有多少个杂技演员(1<=n<=1e18)
输出描述
需要移动的步数(对1e9+7取模)
示例1
输入:
1
输出:
1
说明:
直接将一个杂技演员移动到B轴C++(clang++11) 解法, 执行用时: 4ms, 内存消耗: 504K, 提交时间: 2020-12-29 20:43:07
#include <bits/stdc++.h> using namespace std; int main() { long long n; cin >> n; long long ans=1,m=1000000007; long long a=2; while (n>0){ if (n%2==1) ans=ans*a%m; a=a*a%m; n/=2; } cout << ans-1; }
Python3 解法, 执行用时: 41ms, 内存消耗: 4608K, 提交时间: 2022-06-08 12:45:38
print((pow(2,int(input()),1000000007)-1)%1000000007)