rt，原题面中有 答案对1000000007取模，而翻译中缺失。