%1000000007

%1000000007

1000000007是最小的十位质数

模1000000007，可以保证值永远在int的范围内。
比如这个青蛙跳台阶的问题就需要用到这个
http://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/submissions/ "