1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

#include<stdio.h>
int x1[1000200]= {0};
int x2[1000200]= {0};
int main() {
//	freopen("input.txt","r",stdin);
//	freopen("output.txt","w",stdout);
	for(int i=1; i<1000020; i++) {
		x1[i]=x1[i-1];
		x2[i]=x2[i-1];
		int t=i;
		bool f5=false,f2=false,f1=false,boom=false;
		int lt=99,llt=99;
		while(t) {
			if(t%10==1) {
				f1=true;
			} else if(t%10==2) {
				f2=true;
			} else if(t%10==5) {
				f5=true;
			}
			if(f1&&f2&&f5) {
				x1[i]=x1[i-1]+1;
			}
			if(t%10==5&&lt==2&&llt==1)
				boom=true;
			if(boom) {
				x2[i]=x2[i-1]+1;
				break;
			}
			llt=lt;
			lt=t%10;
			t/=10;
		}
	}
	int n,m,kase=0;
	while(scanf("%d %d",&n,&m)!=EOF) {
//		出题人数据智障 
//		if(n>m) {
//			int t=n;
//			n=m;
//			m=t;
//		}
		printf("Case %d:",++kase);
		printf("%d %d\n",x1[m]-x1[n-1],x2[m]-x2[n-1]);
	}
	return 0;
}