UOJ69 新年的QAQ

我们设单次正确的概率为p ，总正确率为P ，来分析以下代码：

c = a + b

p=18

b = a - 1

p=18

b = a == 0

p=18

input n
input m
a = 0
b = 1
c = a + b
c = c % m
a = b
b = c
n = n - 1
p = n == 0
if p goto 5
output a

如果我们那么写，P=(18×18×18)n ，若n=200,P<1−600

期望得分：0′ ~1′

首先，我们先解决c=a+b

我们可以多取几个值，然后，判相等，还有，请不要打注释。

c = a + b
d = a + b          //重复算两次
e = c - d          //当e为0时，c=d
if e goto 1        //1是这个程序段的1，可以降低出错概率

出错概率很小，当且仅当e 和c 或d 同时出错，而且要求c≠d,e≠0 ，所以。。。

同样的思路：

input a
input b
c = 0
d = 1
e = c + d
f = c + d
g = e - f
if g goto 5
c = d
d = e
e = c % b
f = c % b
g = e - f
if g goto 11
c = e
e = d % b
f = d % b
g = e - f
if g goto 16
d = e
e = a - 1
f = a - 1
g = e - f
if g goto 21
a = e
if a goto 5
output c

然后果断出现一行绿绿的100.