2018.10.15队测T4

题意

有Q个长度为N的D进制串，要求在一个串内不能有连续k位相同，设一个串的所有取值方案数为p，

要求输出Qlog₂p向下取整的值

 

不管log₂和高精度，其实这就是USACO的一道原题

设f[i]为前i位满足条件的方案总数，f[i]=(m-1)*∑f[j](i-k+1≤j≤i-1)

log₂可以在高精度内用二进制存位实现

转载于:https://www.cnblogs.com/tangjingrong/p/9800567.html