谜题 IBM-181
只做两次变量乘法计算多项式
IBM Research · Ponder This · 2013 年 5 月
IBM Ponder This #181 · 2013 年 5 月
程序的每条指令形如“变量1 ← 变量2 运算 常数”或“变量1 ← 变量2 运算 变量3”,运算可选加法、乘法或取模。
以下程序计算 f(x)=1+x+x^2+x^4(模 2233393):
a=x*47518
b=a*a
c=x+1
d=c+b
e=b*b
f=e+d
g=f mod 2233393
找出计算同一函数的另一个程序,要求两个变量之间的乘法至多出现两次,并且最后两条指令依次为一次变量乘变量、一次取模。
解答
认真尝试后再打开待补充。