标签：
状态压缩DP，种数DP，dp[s][m]代表当前被占位置的集合分数为m的方案数，父母是总数n!，记忆化搜索好写
by fd
ZOJ 3785 What day is that day?
等比数列，逆元，快速幂，当然可以暴力找循环节，有mod肯定有循环节，因为x^y%7 等价于(x%7)^y,所以可以分成6个第比数列,如下
1^1,2^2,3^3,4^4,5^5,6^6,0^7
1^8,2^9,3^10,4^11,5^12,6^13,0,^14
...
每一列是等比数列 然后用等比数列求和 a1*(q^n-1)/(q-1) == a1*(q^n-1)*inv(q-1)
by fd
标签：
原文地址：http://www.cnblogs.com/tzcacm/p/4388466.html
