A 白兔的分身术
链接:https://www.nowcoder.com/acm/contest/73/A
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
白兔学会了分身术。
一开始有一只白兔,接下来会进行k轮操作,每一轮中每一只白兔都会变成p只白兔。
要求k轮后白兔的总数恰好为n。
要求找到两个正整数p,k,最大化p+k
输入描述:
输入一个正整数n(2<=n<=1018)
输出描述:
输出一个整数,p+k的最大值
示例1
输入
2
输出
3
说明
p=2,k=1
#include<bits/stdc++.h> using namespace std; int main() { long long a; cin>>a; cout<<a+1<<endl; return 0; }