小王 和 小马 都住在一个巨大的由 个路口与 条单向小道构成的森林中。小马 非常喜欢到 小王 家里去玩，但是 小王 并不喜欢这位鲁莽的来客。小王 非常擅长观察， 因此每当她发现 小马 走了一条与之前完全相同的路径来到她家时，她就会装作不在家， 小马 就只好败兴而归。小马 发现了这个秘密，因此她决定每次走不同的路径到 小王 家。
小马 体力有限，她不想走超过 条边到达 小王 家，并且，每当她走 （）条边到达 小王 家时，她需要付出 的体力。小马 想知道，在 小王 无论如何都不想接见她之前（即 小马 无法走一条长度不超过 的与之前不同的路径），她会消耗多少体力。
现在 小马 拿到了一张森林的地图，但因为 小马 非常笨，她并不知道自己的家和 小王 的家在哪一个路口，因此她会询问你 次，每次询问假如 小马 的家的位置在 而 小王 的家的位置在 时的答案。
一条路径 的定义是指一个长度为 （ 可以为任意正整数或零）的边的序列 ，其中对于任意 ，有 的结束节点是 的起始节点。
两条路径 和 完全相同是指两条路径的长度均为 并且对任意 ，有 。