P1088火星人

题目描述

人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。

火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为 1,2,3,⋯1,2,3,\cdots1,2,3,⋯。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。

一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,41,2,3,41,2,3,4 和 555，当它们按正常顺序排列时，形成了 555 位数 123451234512345，当你交换无名指和小指的位置时，会形成 555 位数 123541235412354，当你把五个手指的顺序完全颠倒时，会形成 543215432154321，在所有能够形成的 120120120 个 555 位数中，123451234512345 最小，它表示 111；123541235412354 第二小，它表示 222；543215432154321 最大，它表示 120120120。下表展示了只有 333 根手指时能够形成的 666 个 333 位数和它们代表的数字：

三进制数	代表的数字
123123123	111
132132132	222
2132132