问题标题: 酷町堂：每日一题 5309 好玩的迷宫

酷町猫 热衷于迷宫。普通的迷宫已经对他毫无吸引力了。

最近，他偶然发现一本叫做 Starcraft 的杂志上有一个（有奖）迷宫广告，这次他却停住了。这个 Abnomal 迷宫描述如下：一开始酷町猫会站在起点，他有 nn 点体力值。他可以选择向左或向右走或者不动，每个时刻最多只能走 11 步，每一步消耗的体力为 11。两个时刻后，他就要被一种Unknown 膜法带入另一个维度空间，此时，他还是能重复上述操作，但是每一次消耗的体力翻倍，如此下去，每过 22个时刻他都会被带入下一个维度空间内。由于迷宫的出口难以寻找，酷町猫必须保证它在某个时刻恰好让体力消耗完（不可以降至负数），他才能拿到一个线索。并且只有当他找到所有可能的 本质不同线索时，才能走出迷宫。两个线索本质不同的定义是：当且仅当存在一个维度空间内，两个线索对应的（行走方案）走的步数不一样，则称两个线索本质不同。

这个题目大概的思路是什么？是不是数论+四维背包dp？

赵逸凡在2020-07-26 13:14:06追加了内容

算了发原题面，不然有些Latex的渲染bug

赵逸凡在2020-07-26 13:14:59追加了内容

赵逸凡在2020-07-28 11:39:51追加了内容

@李泽远 其实还有更简单的方法

(10^1)^(10^6)=10^1000000

(10^6)^(10^1)=10^60

然后答案显然