组合数学
View Code
import java.io.*;
import java.util.*;
import java.math.*;
public class Main {
static void work(BigInteger n) {
BigInteger x = new BigInteger("2");
int i = 0;
while (x.subtract(BigInteger.valueOf(1)).compareTo(n)< 0)
{
x = x.multiply(BigInteger.valueOf(2));
i++;
}
x = x.divide(new BigInteger("2"));
if (n.equals(x))
{
System.out.print(BigInteger.valueOf(3).pow(i));
return;
}
work(n.subtract(x));
System.out.print(", " + BigInteger.valueOf(3).pow(i));
}
public static void main(String[] args) {
Scanner cin = new Scanner(new BufferedInputStream(System.in));
while (cin.hasNext()) {
BigInteger a = cin.nextBigInteger();
if (a.equals(new BigInteger("0")))
break;
System.out.print("{ ");
if (a.equals(new BigInteger("1"))) {
System.out.println("}");
continue;
}
work(a.subtract(new BigInteger("1")));
System.out.println(" }");
}
}
}