bzoj#P2632. [neerc2011] Gcd guessing game
[neerc2011] Gcd guessing game
题目描述
给定一个数 ,有一个数 ,每次你可以猜在 中的数,假设是 ,如果 ,游戏结束,如果没猜中,则告诉你 ,然后继续猜,直到猜中为止。
现在问给定 的情况下,最坏情况下最少要多少次猜中。
输入格式
共一行,一个整数 。
输出格式
最坏情况下最少猜中次数。
6
2
数据规模与约定
对于 的数据,,。
来源
neerc2011