P6673 [清华集训 2016] 石家庄的工人阶级队伍比较坚强

B 君和 G 君在过街天桥上。 B 君：「又到冬天啦，算起来到大学已经三年多了」 G 君：「是呀」 B 君：「街上的情侣又多起来了，想想三年之前，我也是这样……」 G 君：「？？」 B 君：「……在天桥上看情侣的！」 G 君：「唔。」 B 君：「不过这次有你陪我了呢~」 G 君：「……」 B 君：「诶诶，我有个问题想问你~」 G 君：「问吧」 B 君：「假设 $n=3^m$ 个人一起玩 cei ding ke」 G 君：「啊咧？cei ding ke 是什么？」 B 君：「就是石头剪刀布~，我们也叫钉钢锤」 G 君：「你就问这个？」 B 君：「你等会，我还没说完呢」

$n=3^m$ 个人在玩石头剪刀布， 一共有 $t$ 轮游戏，每轮有 $m$ 次石头剪刀布。 在同一轮的 $m$ 次游戏中，每个人的决策必须是提前确定的，也就是说不能采用随机策略，也不能根据前若干局的结果决定下一局的决策； 这样，显然一共有 $n=3^m$ 种决策。 这 $n=3^m$ 个人会采取两两不同的决策。 为了方便表达，对于第 $x$（$0≤x

无

无

对于所有数据，$0≤m≤12$，$0≤t≤10^9$，$1≤p≤10^9$。