Sicily/1203. The Cubic End

大数乘法。

因为题目中说对于每一个以1，3，7，9结尾的数字都有一个数n，n的立方的最后几位刚好为给定的数字。所以说有且仅有一个解。那么就可以直接每次计算待求结果的一位来逐步逼近最终正确的结果。

比如给定的后缀数字为123.

那么我们一定可以确定的是待求数字的个位数字的立方一定是3，所以我们就可以确定待求的数字为xx7。然后知道待求数字的最后两位的立方一定是23，这样在枚举待求数字的十位，找到一个解4，所以此时待求的数字就变为x47.最后枚举百位就可以了。

需要注意的是枚举的起点应该是0，因为待求数字的位数只是不能必给定的数字大，但是是存在比给定的数字小的情况的。最后遍历一次结果，将多余的0去掉即可。

转载于:https://www.cnblogs.com/congzc/archive/2011/11/21/2329914.html