2020“远光杯”网络资格赛F 序列计数（lucas/数位dp）

题目 题解&代码来源标程

#include
using namespace std;
const int MOD = 1e9+7;
const int prime = 13;
int n;
int digit[10][10];
int dp[10][10][14][1>row)&1)?digit[row][pos]:prime-1;
	for(int i = 0;i = prime)break;
		Add(ans,dfs(row+1,pos,dig_sum+i,i == end? limit : (limit & (~(1