国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答1問答10問答100問答1000問答2000關鍵字專題1關鍵字專題50關鍵字專題500關鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關鍵字專題關鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
當前位置: 首頁 - 科技 - 知識百科 - 正文

CodeforcesRound#275(Div.2)ACountexample_html/css

來源:懂視網 責編:小采 時間:2020-11-27 15:56:56
文檔

CodeforcesRound#275(Div.2)ACountexample_html/css

CodeforcesRound#275(Div.2)ACountexample_html/css_WEB-ITnose:題目鏈接:Counterexample Counterexample time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Your f
推薦度:
導讀CodeforcesRound#275(Div.2)ACountexample_html/css_WEB-ITnose:題目鏈接:Counterexample Counterexample time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Your f

題目鏈接:Counterexample



Counterexample

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Your friend has recently learned about coprime numbers. A pair of numbers {a,?b} is called coprime if the maximum number that divides both a and b is equal to one.

Your friend often comes up with different statements. He has recently supposed that if the pair (a,?b) is coprime and the pair (b,?c) is coprime, then the pair (a,?c) is coprime.

You want to find a counterexample for your friend's statement. Therefore, your task is to find three distinct numbers (a,?b,?c), for which the statement is false, and the numbers meet the condition l?≤?a?

More specifically, you need to find three numbers (a,?b,?c), such that l?≤?a?

Input

The single line contains two positive space-separated integers l, r (1?≤?l?≤?r?≤?1018; r?-?l?≤?50).

Output

Print three positive space-separated integers a, b, c ? three distinct numbers (a,?b,?c) that form the counterexample. If there are several solutions, you are allowed to print any of them. The numbers must be printed in ascending order.

If the counterexample does not exist, print the single number -1.

Sample test(s)

input

2 4

output

2 3 4

input

10 11

output

-1

input

900000000000000009 900000000000000029

output

900000000000000009 900000000000000010 900000000000000021

Note

In the first sample pair (2,?4) is not coprime and pairs (2,?3) and (3,?4) are.

In the second sample you cannot form a group of three distinct integers, so the answer is -1.

In the third sample it is easy to see that numbers 900000000000000009 and 900000000000000021 are divisible by three.






大致題意:給定l和r,找出滿足條件 l?≤?a?


解題思路:暴力枚舉。枚舉所有的情況,對每個情況進行判斷。這種做法的前提是數(shù)據不大,數(shù)據要是大了,就不能這么直接暴力了。





AC代碼:

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define INF 0x7fffffff#define LL long longLL gcd(LL a, LL b){ if(!b) return a; return gcd(b, a%b);}int main(){ #ifdef sxk freopen("in.txt","r",stdin); #endif LL l,r,a,b,c; while(scanf("%lld%lld",&l,&r)!=EOF) { int flag = 0; for(LL i=l; i<=r; i++){ for(LL j=i+1; j<=r; j++){ for(LL k=j+1; k<=r; k++){ if(gcd(i, j)==1 && gcd(j, k)==1 && gcd(i, k)!=1) { printf("%lld %lld %lld\n", i, j, k); flag = 1; break; } } if(flag) break; } if(flag) break; } if(!flag) printf("%d\n", -1); } return 0;}

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯(lián)系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文檔

CodeforcesRound#275(Div.2)ACountexample_html/css

CodeforcesRound#275(Div.2)ACountexample_html/css_WEB-ITnose:題目鏈接:Counterexample Counterexample time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Your f
推薦度:
標簽: css example div2
  • 熱門焦點

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 日韩精品电影在线观看 | 亚洲欧美另类色图 | 亚洲一区中文字幕在线 | 97国产精品欧美一区二区三区 | 久久精品香蕉 | 可以看的毛片网站 | 欧美一区二区三区香蕉视 | 国产成人精品视频一区二区不卡 | 亚洲国产成人久久一区www妖精 | 国产精品久久国产精麻豆99网站 | 美女视频黄a视频免费全过程在线 | 国产欧美日韩综合精品无毒 | 国产免费自拍 | 自拍偷拍 欧美日韩 | 国产精品一区二区久久精品 | 天堂va欧美ⅴa亚洲va一国产 | 久久96国产精品久久久 | 国内精品自产拍在线观看91 | 午夜伦淫| 欧美一区二区日韩一区二区 | 免费一区二区 | 国产一区亚洲二区三区毛片 | 亚洲专区路线一路线二天美 | 久久99精品久久久久久青青91 | 国产精品视频一区二区三区 | 成人毛片一区二区三区 | 亚洲国产精品婷婷久久久久 | 一区二区三区欧美视频 | 亚洲欧美另类日韩 | 国产国拍亚洲精品午夜不卡17 | 亚洲欧美日韩色 | 日韩三级电影网站 | 男女全黄一级带免费 | 岛国一区| 一区二区三区不卡视频 | 一道精品一区二区三区 | 国产精品国产三级国产 | 亚洲国产日韩欧美 | 欧美a在线观看 | 国产一区二区三区视频 | 亚洲成人综合在线 |