《ybtoj高效进阶》第五部分第四章例题1 B数计数

题目大意

求n以内被13整除且含连续字符串13的数个数，多组数据。

思路

设$f_{i,j,k}$为前i位，%13=j，字符串包含情况为k的个数。
k=0：已带有13字符串
k=1：i位为1
k=2：无连续13且第i位不为1。
然后套路。
code：

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<cstring>
using namespace std;
int r,f[35][21][21],tot,lyw[35];
inline int dfs(int pos,