这题用递归（默认递归正确）会mle，可以换用递推（for)

tips：记得mod100003（非常重要）