交错和 （hihocoder）

求L到R之间满足交错和为K的所有数之和模1000000007

dp[i][j]中的n,s分别代表十进制的第i位（个位为第1位）交错和为j的数的数量 与 和

#include
#include

using namespace std;

const int M=1000000007;
struct my
{
	long long s,n;
}dp[22][222];
int bit[22],bt;
long long base[22];
int y;

my dfs(long long pos,int target,bool limit)
{
	//cout<>l>>r>>k)
	{
		 cout<<(make(r,k)-make(l-1,k)+M)%M<