题解 | 跳台阶扩展问题
跳台阶扩展问题
https://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432
// 通过找规律也可以数学推，发现ans【n】 = 2 ^ (n - 1);
// 数据比较小快速幂写不写都行
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int ans = 1;
int temp = 2;
n--;
while(n){
if (n & 1){
ans *= temp;
}
temp *= temp;
n /= 2;
}
cout << ans;
}
// 64 位输出请用 printf("%lld")
#写题解领奖励##牛客春招刷题训练营#
