作者tml (流刑人形)
看板puzzle
标题ProjectEuler 458 Permutations of Project
时间Tue Feb 25 07:26:23 2014
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位数作为答案。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.154