Submission #19,655

19655

2025-12-18 07:37:01

python3

Accepted 50/50

17ms

3124 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())
    C = (A*B) // lnko(A,B)
    if len(str(C)) > N:
        print(-1)
    else:
        print(str(C)+"0"*(N-len(str(C))))

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	16ms	2868 KiB
		2	Accepted	0/0	16ms	3008 KiB
		3	Accepted	3/3	16ms	2872 KiB
		4	Accepted	3/3	16ms	3064 KiB
		5	Accepted	3/3	17ms	2864 KiB
		6	Accepted	3/3	17ms	2868 KiB
		7	Accepted	3/3	17ms	3124 KiB
		8	Accepted	3/3	17ms	2868 KiB
		9	Accepted	3/3	16ms	3072 KiB
		10	Accepted	3/3	16ms	3100 KiB
		11	Accepted	3/3	16ms	3076 KiB
		12	Accepted	3/3	16ms	3052 KiB
		13	Accepted	4/4	17ms	3120 KiB
		14	Accepted	4/4	17ms	3040 KiB
		15	Accepted	4/4	16ms	2992 KiB
		16	Accepted	4/4	16ms	2868 KiB
		17	Accepted	4/4	14ms	3120 KiB