458. Permutations of Project
http://projecteuler.net/problem=458
令A为组成project这个单字的字母的集合，亦即A = {c,e,j,o,p,r,t}。
令T(n)由A里面的元素组成长度为n的字串、并且不包含由project这个单字的5040种重排
作为其子字串的字串总数。
T(7) = 7^7 - 7! = 818503。
请求出T(10^12)，并给出末9位数作为答案。