假设 是一个不为 的十进制阿拉伯数字。如果有这样一个表达式:它的值为 同时它仅仅包含了由阿拉伯数字 所组成的数字,那么我们称这样的算术表达式为整数 的 表示法(所有这些数字当然也是十进制的)。在这个表达式中,下面的算术操作是允许的:包括加、减、乘、除,而圆括号也是允许使用的。除法只有当被除数是除数的若干倍时才能使用。
例如
下面每一个表达式都是数字 的 表示法:
表示法的长度是这个表达式中阿拉伯 出现的次数。上面例子中的头两个表示法长度是 ,第三个是 ,第四个是 。
你需要编写一个程序,判断一个正整数 是否有长度最多为 的 表示法,如果存在则找出这个表示法的最小长度。