제출 #1998

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1998		gs13105	생일수 II (GA4_birthday2)	C++98	10 / 100	202 ms	2108 KiB

birthday2

#include <stdio.h>

long long arr[100001];

int main()
{
	int x,y,a=0,f,i,t;
	long long s=0;
	scanf("%d%d",&x,&y);
	for(i=x;i<=y;i++)
	{
		t=i;
		f=1;
		while(1)
		{
			if(t%10!=3&&t%10!=5&&t%10!=8)
			{
				f=0;
				break;
			}
			if(t<10)
				break;
			t/=10;
		}
		if(f==1)
			arr[a++]=i;
	}
	for(i=0;i<a-1;i++)
	{
		s+=arr[i]*arr[i+1]%19980305;
		s%=19980305;
	}
	printf("%lld",s);
	return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 20
• Subtask 4: 0 / 25
• Subtask 5: 0 / 30