摘要： 题意：给定 d , n , m (1<=d<=15,1<=n<=2^31-1,1<=m<=46340)。a1 , a2 ..... ad。f(1), f(2) ..... f(d)，求 f(n) = a1*f(n-1) + a2*f(n-2) +....+ ad*f(n-d)，计算f(n) % m。 阅读全文

摘要： 题意：给定 n 和 m，问你在 1 ~ n 的所有排列中，有多少个排列满足至少要交换 m 次才能变成 1 2 3 ... n。 析：首先，先考虑一下，某个排列，要变成 1 2 3 .. n，最少要交换几次，这个问题，我们可以把这个排列拆成几个循环，很明显在每个循环中，假设循环长度是 n ，那么至少要 阅读全文