#1596. 程序阅读-快速幂

程序阅读-快速幂

阅读以下程序,完成后面的判断题和选择题:

image

判断题

1、将第10行与第12行的括号去掉,不影响程序的执行结果( )。 {{ select(1) }}

2、将第13行的 mi>>=1,改为 mi /=2,不影响程序的执行结果( )。 {{ select(2) }}

3、若输入为 4 4,则输出为 78 ( )。 {{ select(3) }}

4、此程序的时间复杂度为O(log(n))( )。 {{ select(4) }}

选择题

5、若输入为 4 4,则输出为( )。 {{ select(5) }}

  • 18
  • 19
  • 12
  • 8

6、若输入为 2046 13,则输出为( )。

{{ select(6) }}

  • 2024
  • 2
  • 12
  • 2022