这个大水题不是用暴力就好了吗。。。

4个if和1个for循环100分

凑都凑的出来

算一下几的几次方大于10的9次方不就好了吗。。。