Submission #20,347

20347

2026-01-06 16:08:33

python3

Accepted 50/50

17ms

3580 KiB

def lnko(a,b):
    while a != 0 and b != 0:
        if a > b:
            a = a % b
        else:
            b = b % a
    if a > 0:
        return a
    else:
        return b

for _ in range(3):
    A,B,N = map(int,input().split())
    lkkt = A * B // lnko(A,B)
    if len(str(lkkt)) > N:
        print(-1)
    elif len(str(lkkt)) == N:
        print(lkkt)
    else:
        c = str(lkkt)
        d = "0" * (N-len(c))
        print(c+d)

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	16ms	3320 KiB
		2	Accepted	0/0	16ms	3300 KiB
		3	Accepted	3/3	16ms	3136 KiB
		4	Accepted	3/3	16ms	3124 KiB
		5	Accepted	3/3	17ms	2976 KiB
		6	Accepted	3/3	16ms	2948 KiB
		7	Accepted	3/3	16ms	3012 KiB
		8	Accepted	3/3	16ms	3032 KiB
		9	Accepted	3/3	16ms	3580 KiB
		10	Accepted	3/3	16ms	3120 KiB
		11	Accepted	3/3	16ms	3004 KiB
		12	Accepted	3/3	17ms	3104 KiB
		13	Accepted	4/4	17ms	3128 KiB
		14	Accepted	4/4	17ms	3324 KiB
		15	Accepted	4/4	16ms	3144 KiB
		16	Accepted	4/4	17ms	3108 KiB
		17	Accepted	4/4	17ms	3124 KiB