- Problem P154SUMG

Trang chủ » Nguyên Tố Cùng Nhau Trong C » - Problem P154SUMG

Có thể bạn quan tâm

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông
  • Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông
  • sign in
  • News
  • Problems
  • acm acm_12_round_1 acm_12_round_2 acm_12_round_3 acm_12_round_4 acm_12_round_5 acm_12_round_6 acm_12_round_7 acm_12_round_8 acm_13_round_1 acm_13_round_2 acm_13_round_3 acm_13_round_4 acm_13_round_5 acm_13_round_6 acm_13_round_7 acm_13_round_8 acm_14_round_1 acm_14_round_2 acm_14_round_3 acm_14_round_4 acm_14_round_5 acm_14_round_6 acm_14_round_7 acm_14_round_8 acm_15_round_1 acm_15_round_2 acm_15_round_3 acm_15_round_4 acm_15_round_5 acm_15_round_6 acm_15_round_7 acm_16_round_1 acm_16_round_2 acm_16_round_3 acm_16_round_4 acm_16_round_5 acm_16_round_6 acm_16_round_7 acm_17_qualify acm_17_round_1 acm_17_round_2 acm_17_round_3 acm_17_round_4 acm_17_round_5 acm_17_round_6 acm_17_round_7 acm_17_round_8 acm_17_round_9 acm_18_qualify acm_18_round_1 acm_18_round_2 acm_18_round_3 acm_18_round_4 acm_18_round_5 acm_18_round_6 acm_18_round_7 acm_19_round_1 acm_19_round_2 acm_19_round_3 acm_19_round_4 acm_19_round_5 acm_19_round_6 acm_19_round_7 acm_20_round_1 acm_20_round_2 acm_20_round_3 acm_20_round_4 acm_20_round_5 acm_ptit_11 acm_ptit_2013 acm_ptit_2014 acm_ptit_2015 acm_ptit_2016 acm_ptit_2017 acm_ptit_2018 basic main oi oi_20_11_2011 oi_20_11_2011_tr samsung_summer_1 samsung_summer_2 samsung_summer_3 samsung_summer_4 samsung_summer_5 summer_2012 summer_2013_r1 summer_2013_r2 summer_2013_r3 summer_2013_r4 summer_2013_r5 summer_2013_r6 summer_2014_r1 summer_2014_r2 summer_2014_r3 summer_2014_r4 summer_2014_r5 summer_2014_r6 summer_2015_r1 summer_2015_r2 summer_2015_r3 summer_2015_r4 summer_2015_r5 summer_2015_r6 summer_2016_r1 summer_2016_r2 summer_2016_r3 summer_2016_r4 summer_2016_r5 summer_2016_r6 summer_2017_r1 summer_2017_r2 summer_2017_r3 summer_2017_r4 summer_2017_r5 summer_2018_r1 summer_2018_r2 summer_2018_r3 summer_2018_r4 summer_2018_r5 summer_2018_r6 summer_2019_r1 summer_2019_r2 summer_2019_r3 summer_2019_r4 summer_2019_r5
  • Status
  • Ranking
  • Forum
SPOJ time:

2024-11-26

14 : 27 : 30

Problem hidden |This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

P154SUMG - ROUND 4G - Nguyên tố cùng nhau

Cặp số {a, b} được gọi là hai số nguyên tố cùng nhau nếu ước chung lớn nhất của a và b bằng 1.

Wilshere tìm được một đoạn số nguyên dương [l, r] và cho rằng với a, b, c phân biệt bất kì thuộc đoạn trên thì có định lý như sau nếu {a, b} và {b, c} là hai cặp nguyên tố cùng nhau thì {a, c} cũng là một cặp nguyên tố cùng nhau.

Xavi lại không cho rằng như thế và anh quyết định tìm ra bộ ba cặp số không thỏa mãn điều kiện trên.

Hãy giúp Xavi.

Input

Dòng duy nhất chứa hai số nguyên dương l và r (1 ≤ l ≤ r ≤ 1018; r - l ≤ 50).

Output

Nếu tìm được bộ ba cặp ấy in ra ba số nguyên dương theo thứ tự a, b, c sao cho a < b <c và c nhỏ nhất!

Nếu không in ra -1.

Example

Input: 2 4 Output: 2 3 4 Submit solution!
Được gửi lên bởi:adm
Ngày:2015-07-24
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
hide comments
2018-05-13 21:05:28 Vu Duy Truc Vét cạn thôi. R-L <= 50 50^2 = 2500 2500^2 = 6250000 < 10^7 Time 1s Dư sức
2015-08-05 18:22:10 Trần Vãn Dương D10CN2 Đề có vấn đề phải là a nhỏ nhất mới đúng :D
acm_ptit_2013 © Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.

Từ khóa » Nguyên Tố Cùng Nhau Trong C