| 比赛场次 | 512 |
|---|---|
| 比赛名称 | EYOI暨SBOI暑假快乐赛2nd |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2022-06-26 08:30:00 |
| 结束时间 | 2022-06-26 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | EYOI暨SBOI2022暑假的第二场比赛！ 暑假热身赛第二，题都不是很难哦！ 细心审题，尽力拿到可以拿到的分数！ 注意题目难度不是按照题目编号依次递增！(但也不一定) |
| 题目名称 | 幂次计算 |
|---|---|
| 输入输出 | mico.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 张恒畅 |
AAAAAAAAAA | 2.494 s | 4.02 MiB | 100 |
|
HeSn |
AAAAAAAAAA | 2.565 s | 4.03 MiB | 100 |
|
yrtiop |
AAAAAAAAAA | 2.671 s | 9.36 MiB | 100 |
 cb |
AAAAAAAAAA | 2.684 s | 1.70 MiB | 100 |
|
op_组撒头屯 |
AAAAAAAAAT | 3.377 s | 4.15 MiB | 90 |
 卐 |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
该账号已注销 |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
 䱖虁職 |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
┭┮﹏┭┮ |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
遥时_彼方 |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
ムラサメ |
TTTTTEEEEE | 5.819 s | 5.74 MiB | 0 |
【题目描述】
刚刚学过快速幂的小明可高兴了，想去$oj$上刷题练练手，【幂次计算】，一看就是个简单题目，可是做着做着发现自己怎么都做不对，作为小明的学长，请你帮助他一下吧。
你的任务是编写一个程序，通过对给定的正整数 $n$ 进行从 $x$ 开始的乘法和除法运算，找到计算出 $x$ 的 $n$ 次方的最少运算次数。
【输入格式】
输入数据最后一行为0，表示读入结束；
【样例输入】
1 31 70 91 473 512 811 953 0
【样例输出】
0 6 8 9 11 9 13 12
【数据规模与约定】
对于$30$%的数据，$1≤n≤200$；
对于另外$20$%的数据，$200<n≤1000$；
对于另外$40$%的数据，$1000<n≤6000$；
对于另外$10$%的数据，$40000≤n≤50000$；
输入最多$30$组数据；
【来源】
$zhc$
$cogs$ $3451$ 加强版