Submission #2545

#	Time	Username	Problem	Language	Result	Execution time	Memory
2545		aakseen	생일수 II (GA4_birthday2)	C++98	10 / 100	1000 ms	1672 KiB

birthday2

#include <iostream>
using namespace std;
void olim(long long& x, int j = 1)
{
    if((x/j)%10==3) x+=j*2;
    else if((x/j)%10==5) x+=j*3;
    else if((x/j)%10==8) {x-=j*5; olim(x, j*10);}
    else if((x/j)%10==0) x+=j*3;
}

int main()
{
    long long sum = 0, x, x_, y;
    cin >> x >> y;
    while(y > x)
    {
        x_ = x ;
        olim(x);
        sum += x_*x%19980305;
        sum %=19980305;
    }
    cout << sum;
    return 0;
}

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