顺便说一句，我的想法是开LONG LONG INT数组， 然后打表，大于1e9+7直接mod了。无压力