错误：

printf("%lld\n", f[a[0]][(1 << k) - 1]);

正确：

printf("%lld\n", g[(1 << k) - 1]);

你看你答案输出的是啥……