输出2的n次方,但是2的13次方被算错了(变成8092了),导致后面全错。本数列为OEIS数列A221180,似乎是当年达芬奇计算2^n时的错误。
OEIS数列A221180:
long long arrAns[36] = { 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8092, 16184, 32368, 64736, 129472, 258944, 517888, 1035776, 2071552, 4143104, 8286208, 16572416, 33144832, 66289664, 132579328, 265158656, 530317312, 1060634624, 2121269248, 4242538496, 8485076992, 16970153984, 33940307968 };
本题告诉我们一个道理
计算题一定要仔细检查,否则不仅可能被扣分,还可能被做成数列发到OEIS上,然后还成了CodeForces的愚人节题目。