题意
有Q个长度为N的D进制串，要求在一个串内不能有连续k位相同，设一个串的所有取值方案数为p，
要求输出Qlog2p向下取整的值
不管log2和高精度，其实这就是USACO的一道原题
设f[i]为前i位满足条件的方案总数，f[i]=(m-1)*∑f[j](i-k+1≤j≤i-1)
log2可以在高精度内用二进制存位实现
2018.10.15队测T4
原文：https://www.cnblogs.com/tangjingrong/p/9800567.html
