Submission #4357

#	Time	Username	Problem	Language	Result	Execution time	Memory
4357		ansol4328	새로운 달력 (GCJ12KOR_calendar)	C++98	25 / 25	0 ms	1088 KiB

A

#include<stdio.h>

int n;
long long m, md, wd, line;

int main()
{
    int i;
    long long a, b, c, gcd, k;

    scanf("%d",&n);
    for(i=1 ; i<=n  ; i++)
    {
        scanf("%lld %lld %lld",&m,&md,&wd);
        a=md%wd;
        b=wd;
        c=a%b;
        while(c!=0)
        {
            a=b;
            b=c;
            c=a%b;
        }
        gcd=b;
        k=wd/gcd;
        line=(m*md)/wd;
        line+=(m/k)*(k-1);
        line+=(m%k);
        printf("Case #%d: %lld\n",i,line);
    }
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 15 / 15