trang chủ / đề bài / icpc23_mn_h

Số ma thuật của Harry

Đề bài

Mô tả

Tại phòng thí nghiệm Starlight Essence Laboratory (SELab), phù thủy nổi tiếng Harry Potter và bạn của anh là Hải đang biểu diễn ảo thuật cho các bạn sinh viên. Harry nhờ Hải nghĩ đến một số ma thuật n. Trong tâm trí Hải, con số này nhảy múa và lấp lánh. Harry không biết đó là số nào, nhưng sẽ cố gắng đoán!

  1. Đầu tiên, Harry yêu cầu Hải cho biết một ước A của n. Hải chọn một ước và công bố.
  2. Tiếp theo, Hải phải nói cho Harry một số B, nhưng số này không được là ước của n.
  3. Chưa dừng lại, Harry yêu cầu Hải cho biết một bội C của n.
  4. Cuối cùng, Harry muốn có thêm một số D không phải là bội của n.

Với một cái vẫy đũa phép và tiếng chuông kỳ diệu, Harry sẽ cố gắng suy ra số ma thuật n mà Hải đã nghĩ. Tuy nhiên, Harry cảnh báo rằng đôi khi có nhiều hơn một đáp án, và anh sẽ cố tìm số ma thuật n nhỏ nhất. Nếu không thể xác định, Harry sẽ khiêm tốn nhận thua và nói "−1".

Bây giờ, hãy đứng trên sân khấu cùng Harry và giúp anh xác định số ma thuật n.

Nói cách khác, cần tìm số nguyên dương n nhỏ nhất sao cho A là ước của n, B không là ước của n, n là ước của C và n không là ước của D.

Dữ liệu vào

Một dòng gồm bốn số nguyên A, B, C và D (1≤A,B,C,D≤109).

Dữ liệu ra

In ra một dòng: nếu có ít nhất một số n thỏa mãn các điều kiện với A, B, C, D thì in ra số n nhỏ nhất có thể, ngược lại in ra −1.

Ràng buộc

  • 1≤A,B,C,D≤109

Ví dụ

Input Output Giải thích
2 12 8 2 4 Các ước của 8 chia hết cho 2 là 2, 4, 8. Số 2 là ước của D=2 nên bị loại; n=4 thỏa mãn: 12 không là ước của 4 và 4 không là ước của 2.
3 4 60 105 6 Số 3 là ước của 105 nên bị loại; n=6 thỏa mãn.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0