快速幂计算 Power Calculus

题意翻译

读入 $n$ $(1\le n\le 1000)$,问最少几次乘除法可以从$x$得到$x^n$,例如$x^{31}$需要6次:$x^{2}$ $=$ $x\cdot x$,$x^{4}$ $=$ $x^{2}\cdot$ $x^{2},$ $\dots ,$ $x^{32}$ $=$ $x^{16}\cdot x^{16},$ $x^{31}$ $=$ $x^{32}÷x$

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4120 [PDF](https://uva.onlinejudge.org/external/13/p1374.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点