#Ax6. 白兔的分身术
白兔的分身术
题目描述
白兔学会了分身术。 一开始有一只白兔,接下来会进行k轮操作,每一轮中每一只白兔都会变成p只白兔。 要求k轮后白兔的总数恰好为n。 要求找到两个正整数p,k,最大化p+k
输入格式
输入一个正整数n (2<=n<=10^18)
输出格式
输出一个整数,p+k的最大值
2
3
白兔学会了分身术。 一开始有一只白兔,接下来会进行k轮操作,每一轮中每一只白兔都会变成p只白兔。 要求k轮后白兔的总数恰好为n。 要求找到两个正整数p,k,最大化p+k
输入一个正整数n (2<=n<=10^18)
输出一个整数,p+k的最大值
2
3