摘要：## 数位 DP ```cpp #include using namespace std; using ll = long long; int dp[64][10][10][10][2][2][2][2][2][2]; int main() { ll n; int b1, b2, b3; cin > 阅读全文

摘要：传送门 题目描述 给出一个区间$[l,r]$, 求这个区间内有多少个数字满足如下条件： 每相邻两个数位和为素数 其中至少一个数位为 \(1\) 没有前导 \(0\) 数据范围 \(1 \le l \le r \le 10^{10}\) 思路 典型的 数位DP 计算方式为 \(f(r) - f(l-1 阅读全文