题目大意
求n以内被13整除且含连续字符串13的数个数,多组数据。
思路
设 f i , j , k f_{i,j,k} fi,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,