问题大纲:
请注意^,尽管插入符号是JS中的按位XOR运算符,但我会滥用生命并将其用作幂符号.
列出正整数,
[ x_0, x_1, ..., x_n ]
并找到由下式给出的等式的最后一位数
x_0 ^ ( x_1 ^ (... ^ x_n ) ... )
我会LD(...)在这个问题的其余部分调用此函数.
示例:对于整数列表,a = [2, 2, 2, 2]并给出它2 ^ (2 ^ (2 ^ 2)) = 65536,很容易看到LD(a) = 6.
请注意,0 ^ 0 === 1对于这个问题,与...一致x ^ 0 === 1,但不一致0 ^ x === 0.
到目前为止我取得的成就
x ^ 0 === 1无论如何,很容易得出结论.
如果你做了一些测试用例,那么很容易得出结论:权力的最后数字"循环":
LD(2 ^ 1) = 2, …