詩經有云：
關關雎鳩，在河之洲。窈窕淑女，君子好逑。
又是乙個被風吹過的夏天……一日歡總在圖書館中自習，抬起頭來，只見一翩躚女子從面前飄過，真是回眸一笑百媚生，六宮粉黛無顏色！一陣詩情湧上歡總心頭，他順手寫下那詩句：
啊，你是愛，是暖，是希望，你是人間四月天！
任時光匆匆而過，歡總一直沒能忘記那女子。人言單思苦，歡總偏單思。夜夜難入夢，此心淑可知。偶然一次機會，歡總得知了那女孩的資訊。一日，歡總終於鼓起了勇氣，他向她表白！
那晚的夜色格外美麗，歡總在樓下慷慨激昂，氣氛浪漫而感人。女孩有點心動了，但是直接答應是不是有點太不矜持了呢？於是，她想難難歡總，看看他到底有多少誠意。
女孩給出了兩個整數 l 和 r，她要歡總數出到底有多少個這樣的 x：l <= x <= r，且 x 的最高位與最低位相等（十進位制下）。比如，2、101、329873可以是這樣的 x，而23、4567就不是。
孩子們，歡總下輩子的幸福生活就靠你們幫忙了！
輸入格式：
一行，這一行包括兩個整數 l 和 r。
輸出格式：
一行，這一行包括乙個整數，即滿足所述性質的 x 的個數。
輸入樣例#1：複製
2 47
輸出樣例#1：複製
【資料規模】
50% 1<=l<=r<=10^6
100% 1<=l<=r<=10^18
數字dp，非常簡單的那種
一定要數好資料範圍！！！ 記得開ll！！！！
#include#include#include#include#define ll long long
using namespace std;
int w[20],e[20],i,m,n,j,k;
ll p,q,ans,f[20][10][2][2];
int main()
for(int i=2;i<=k;i++)
for(int j=0;j<=9;j++)
for(int l=0;l<=1;l++)
for(int r=0;r<=1;r++)
for(int z=0;z<=9;z++)
if(f[i-1][j][l][r])
printf("%lld",ans);
}