How to find the number of dearrangements for value N. For smaller(N), we can use DP to find the value, but when N is large around 10^9, how do we find it efficiently? MOD = 10^9 + 7.
DeArrangements For Large Numbers
How to find the number of dearrangements for value N. For smaller(N), we can use DP to find the value, but when N is large around 10^9, how do we find it efficiently? MOD = 10^9 + 7.
Rev. | Lang. | By | When | Δ | Comment | |
---|---|---|---|---|---|---|
en1 | valar_dohaeris | 2016-10-14 19:05:38 | 214 | Initial revision (published) |