9193 2024. 02. 17 21:18:35 NagyLeo A sárkány feladványa (50) python3 Elfogadva 50/50 34ms 13440 KiB
from math import gcd


def main():
    for _ in range(3):
        a = False
        A, B, N = map(int, input().split())
        for i in range(10 ** (N - 1), 10 ** (N)):
            if i % A == 0 and i % B == 0:
                print(i)
                a = True
                break
        if not a:
            print("-1")


def main2():
    for _ in range(3):
        a = False
        A, B, N = map(int, input().split())
        lcm = abs(A * B) // gcd(A, B)

        if lcm > 10 ** N:
            print("-1")
            continue
        while True:
            if len(str(lcm)) == N:
                break
            lcm *= 10
        print(lcm)


main2()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 17ms 11432 KiB
2 Elfogadva 0/0 18ms 11520 KiB
3 Elfogadva 3/3 17ms 11644 KiB
4 Elfogadva 3/3 17ms 12144 KiB
5 Elfogadva 3/3 18ms 12348 KiB
6 Elfogadva 3/3 17ms 12692 KiB
7 Elfogadva 3/3 18ms 12740 KiB
8 Elfogadva 3/3 17ms 12876 KiB
9 Elfogadva 3/3 17ms 13112 KiB
10 Elfogadva 3/3 18ms 13040 KiB
11 Elfogadva 3/3 17ms 13424 KiB
12 Elfogadva 3/3 17ms 13372 KiB
13 Elfogadva 4/4 25ms 13316 KiB
14 Elfogadva 4/4 19ms 13424 KiB
15 Elfogadva 4/4 26ms 13344 KiB
16 Elfogadva 4/4 28ms 13440 KiB
17 Elfogadva 4/4 34ms 13200 KiB