原题面中有如下内容： $If \ that \ number \ has \ more \ than \ nine \ digits,$

$output \ only \ the \ last \ nine \ digits \ of \ the \ number.$

也就是答案大于1e9输出后九位（有前导0）

并且原题面说到 $M \leq 1e5$（所以我后三个点RE了）

希望改正，谢谢！