Đường thẳng nguyên

Đề bài

Mô tả

Một đường thẳng trên mặt phẳng toạ độ được cho bởi phương trình Ax+By+C=0.

Hãy tìm một điểm bất kì nằm trên đường thẳng này có hai toạ độ đều là số nguyên trong đoạn [5·1018,5·1018], hoặc cho biết không tồn tại điểm nào như vậy.

Dữ liệu vào

Một dòng chứa ba số nguyên A, B, C là các hệ số của phương trình đường thẳng.

Dữ liệu ra

Nếu tồn tại điểm nguyên thoả mãn, in ra hai số nguyên xy là toạ độ của một điểm như vậy (nếu có nhiều điểm, in ra điểm bất kì).

Ngược lại, in ra 1.

Ràng buộc

  • 2·109A,B,C2·109
  • A2+B2>0 (đảm bảo phương trình xác định một đường thẳng)

Ví dụ

Input Output Giải thích
2 5 3 6 -3 2·6+5·(3)+3=1215+3=0. Các điểm nguyên khác như (1,1) cũng được chấp nhận.
0 -1 -2 0 -2 Đường thẳng là y2=0, tức y=2. Chọn x=0 tuỳ ý.
427055698 738296578 -52640953 -1 gcd(A,B) là số chẵn nhưng C lẻ, nên không có điểm nguyên nào nằm trên đường thẳng.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0