UVa 12400 - 3, 2, 1, 0 (数学想法题&高精度 or 打表)(二)
else {// cur二进制的第i位为1
ans[--kk] = '3';
if (--N < 0) {
System.out.println(Impossible.);
break;
}
cur = cur.add(ten.multiply(BigInteger.valueOf(3)));
if (cur.compareTo(MASK) > 0) {
cur = cur.and(MASK); // 取模,以防止cur过大减慢运算速度
}
}
ten = ten.multiply(BigInteger.valueOf(10));
}
if (i == K)
System.out.println(ans);
}
}
}