Kompetisi Sains Nasional (KSNP) Provinsi 2021 - Komputer, Nomor 15–18

Apabila nomor kartu pertama adalah 7, mungkinkah Pak Dengklek memegang kartu bernomor 14 dan 35 sekaligus?

Apabila nomor kartu pertama adalah 5, mungkinkah Pak Dengklek memegang kartu bernomor 20 dan 30 sekaligus?

Apabila Pak Dengklek memegang kartu bernomor 90 dan 192, berapakah nomor kartu pertama yang mungkin?

MEMBUAT PROGRAM

Buatlah program menggunakan bahasa C/C++ untuk menentukan nomor kartu pertama Pak Dengklek dengan ketentuan sebagai berikut:

Format Masukan:
Baris pertama berisi dua buah bilangan A dan B yang menyatakan nomor-nomor kartu yang sedang dipegang Pak Dengklek.

Format Keluaran:
Sebuah baris berisi nomor kartu pertama yang diambil Pak Dengklek.

Contoh Masukan dan Keluaran:

6 3

3

1 100

1

Penjelasan Contoh:
Pada contoh pertama, Pak Dengklek mengambil kartu pertama dengan nomor 3. Selanjutnya Pak Dengklek mengambil nomor 3 lagi lalu mengambil nomor 3+3=6. Karena sudah terdapat tiga kartu maka Pak Dengklek dapat membuang salah satu kartunya yang bernomor 3 sehingga tersisa kartu dengan nomor 6 dan 3.

Batasan:

Untuk kasus uji pada subtask 1, berlaku (Point 50%):

• 1 ≤ A, B ≤ 10⁶

Untuk kasus uji pada subtask 2, berlaku (Point 50%):

• 1 ≤ A, B ≤ 10¹²