大门|大门-CS-2015（第三组）|问题59

假设c=〈c[0]，…，c[k-1]〉 是一个长度为k的数组，其中所有条目都来自集合{0，1}。对于任何正整数A和N，考虑下面的伪代码。

DOSOMETHING (c, a, n)
z ← 1
for i ← 0 to k – 1
    do z ← z2 mod n
    if c[i] = 1
       then z ← (z × a) mod n
return z 

如果k=4，c=〈1, 0, 1, 1〉, a=2，n=8，那么剂量计（c，a，n）的输出为。 （A） 0 （B） 1. （C） 2. （D） 3. 答复: （A） 说明：

DOSOMETHING (c, a, n)
z ← 1
for i ← 0 to k – 1
    do z ← z2 mod n
    if c[i] = 1
       then z ← (z × a) mod n
return z 

如果k=4，c=〈1, 0, 1, 1〉, a=2，n=8，那么剂量计（c，a，n）的输出为。

For i = 0, z = 1 mod 8 = 1, since c[0] = 1, z = 1*2 mod 8 = 2.

For i = 1, z = 2*2 mod 8 = 1, since c[1] = 0, z remains 4.

For i = 2, z = 16 mod 8 = 0 

一旦z变为0，DOSOMETHING（）中的任何语句都不能使其变为非零。

这个问题的小测验