#1082. 连接乘积

连接乘积

说明

算法提高&nbsp 连接乘积&nbsp  
时间限制:1.0s&nbsp  &nbsp 内存限制:256.0MB
 &nbsp  &nbsp
问题描述
  192这个数很厉害,用它分别乘以1、2、3,会得到:
  192&nbsp x&nbsp 1&nbsp =&nbsp 192
  192&nbsp x&nbsp 2&nbsp =&nbsp 384
  192&nbsp x&nbsp 3&nbsp =&nbsp 576
  把这三个乘积连起来,得到192384576,正好是一个1~9的全排列
  我们把上面的运算定义为连接乘积:
  m&nbsp x&nbsp (1&nbsp ...&nbsp n)&nbsp =&nbsp k(其中m&nbsp > &nbsp 0&nbsp 且&nbsp n&nbsp > &nbsp 1,对于上例,m&nbsp =&nbsp 192、n&nbsp =&nbsp 3、k&nbsp =&nbsp 192384576)
  即k是把m分别乘以1到n的乘积连接起来得到的,则称k为m和n的连接乘积。
  按字典序输出所有不同的连接乘积k,满足k是1~9的全排列
输出格式
  每个k占一行
样例输出
显然,结果中应包含一行:
192384576