P4127 [AHOI2009]同类分布

P4127 [AHOI2009]同类分布

题目描述

给出两个数$a,b$，求出$[a,b]$中各位数字之和能整除原数的数的个数。

---

Solution

发现题目有两个变量

1. 数位之和
2. 原数

于是必须想办法设计一个只有一种变量的数位dp,
发现唯有固定数位之和才可以在DFS中将取模作为状态方便地转移

记搜元素:

1. 当前数位
2. 数位之和
3. 原数的模值

---

Code

#include<bits/stdc++.h>
#define reg register
#define pb push_back

typedef long long ll;

std::vector &l