13949번 - 쉬운 문제 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB3581268538.991%

문제

1보다 큰 정수 k가 주어졌을때, 다음 식을 만족하는 양의 정수 (a,b,c)는 무수히 많다는 것을 증명할 수 있다:

a2 + b2 + c2 = k (ab + bc + ca) + 1.

양의 정수 n과 k가 주어졌을때 위 식을 만족하는 임의 n개의(a1, b1, c1), (a2, b2, c2), . . . , (an, bn, cn) 를 찾아라. a1, . . . , an, b1, . . . , bn, c1, . . . , cn은 서로 다른 양의 정수이고, 최대 100자리 수이다.

입력

첫째 줄에는 두 정수 k와 n이 주어진다. (2 ≤ k ≤ 1000, 1 ≤ n ≤ 1000) 

출력

각 줄에 세 수 a b c를 출력하라.

예제 입력 1 

2 8

예제 출력 1 

1 2 6
3 10 24
12 35 88
15 28 84
4 5 18
14 33 90
40 104 273
21 60 152

예제 입력 2 

3 3

예제 출력 2 

1 3 12
8 21 87
44 165 615
W3sicHJvYmxlbV9pZCI6IjEzOTQ5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMjZjXHVjNmI0IFx1YmIzOFx1YzgxYyIsImRlc2NyaXB0aW9uIjoiPHA+MVx1YmNmNFx1YjJlNCBcdWQwNzAgXHVjODE1XHVjMjE4IGtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0XHViNTRjLCBcdWIyZTRcdWM3NGMgXHVjMmRkXHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IChhLGIsYylcdWIyOTQgXHViYjM0XHVjMjE4XHVkNzg4IFx1YjljZVx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjOTlkXHViYTg1XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQ6PFwvcD5cclxuXHJcbjxwPmE8c3VwPjI8XC9zdXA+ICsgYjxzdXA+MjxcL3N1cD4gKyBjPHN1cD4yPFwvc3VwPiA9IGsgKGFiICsgYmMgKyBjYSkgKyAxLjxcL3A+XHJcblxyXG48cD5cdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IG5cdWFjZmMga1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDRcdWI1NGMgXHVjNzA0IFx1YzJkZFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVjNzg0XHVjNzU4IG5cdWFjMWNcdWM3NTgoYTxzdWI+MTxcL3N1Yj4sIGI8c3ViPjE8XC9zdWI+LCBjPHN1Yj4xPFwvc3ViPiksIChhPHN1Yj4yPFwvc3ViPiwgYjxzdWI+MjxcL3N1Yj4sIGM8c3ViPjI8XC9zdWI+KSwgLiAuIC4gLCAoYTxzdWI+bjxcL3N1Yj4sIGI8c3ViPm48XC9zdWI+LCBjPHN1Yj5uPFwvc3ViPikmbmJzcDtcdWI5N2MgXHVjYzNlXHVjNTQ0XHViNzdjLiZuYnNwO2E8c3ViPjE8XC9zdWI+LCAuIC4gLiAsIGE8c3ViPm48XC9zdWI+LCBiPHN1Yj4xPFwvc3ViPiwgLiAuIC4gLCBiPHN1Yj5uPFwvc3ViPiwgYzxzdWI+MTxcL3N1Yj4sIC4gLiAuICwgYzxzdWI+bjxcL3N1Yj5cdWM3NDAgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzc0XHVhY2UwLCBcdWNkNWNcdWIzMDAgMTAwXHVjNzkwXHViOWFjIFx1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViNDUwIFx1YzgxNVx1YzIxOCBrXHVjNjQwIG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwOygyICZsZTsgayAmbGU7IDEwMDAsIDEgJmxlOyBuICZsZTsgMTAwMCkmbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVjOTA0XHVjNWQwIFx1YzEzOCBcdWMyMTggYSBiIGNcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjEzOTQ5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRWFzeSBFcXVhdGlvbiIsImRlc2NyaXB0aW9uIjoiPHA+R2l2ZW4gYW4gaW50ZWdlciBrIGdyZWF0ZXIgdGhhbiAxLCBpdCBpcyBwb3NzaWJsZSB0byBwcm92ZSB0aGF0IHRoZXJlIGFyZSBpbmZpbml0ZWx5IG1hbnkgdHJpcGxlcyBvZiBwb3NpdGl2ZSBpbnRlZ2VycyAoYSwgYiwgYykgdGhhdCBzYXRpc2Z5IHRoZSBmb2xsb3dpbmcgZXF1YXRpb246PFwvcD5cclxuXHJcbjxwPmE8c3VwPjI8XC9zdXA+ICsgYjxzdXA+MjxcL3N1cD4gKyBjPHN1cD4yPFwvc3VwPiA9IGsgKGFiICsgYmMgKyBjYSkgKyAxLjxcL3A+XHJcblxyXG48cD5HaXZlbiBwb3NpdGl2ZSBpbnRlZ2VycyBuIGFuZCBrLCBmaW5kIG4gYXJiaXRyYXJ5IHRyaXBsZXMgKGE8c3ViPjE8XC9zdWI+LCBiPHN1Yj4xPFwvc3ViPiwgYzxzdWI+MTxcL3N1Yj4pLCAoYTxzdWI+MjxcL3N1Yj4sIGI8c3ViPjI8XC9zdWI+LCBjPHN1Yj4yPFwvc3ViPiksIC4gLiAuICwgKGE8c3ViPm48XC9zdWI+LCBiPHN1Yj5uPFwvc3ViPiwgYzxzdWI+bjxcL3N1Yj4pIHRoYXQgYWxsIHNhdGlzZnkgdGhlIGVxdWF0aW9uLiBGdXJ0aGVybW9yZSwgYWxsIDNuIGludGVnZXJzIGE8c3ViPjE8XC9zdWI+LCAuIC4gLiAsIGE8c3ViPm48XC9zdWI+LCBiPHN1Yj4xPFwvc3ViPiwgLiAuIC4gLCBiPHN1Yj5uPFwvc3ViPiwgYzxzdWI+MTxcL3N1Yj4sIC4gLiAuICwgYzxzdWI+bjxcL3N1Yj4gc2hvdWxkIGJlIGRpZmZlcmVudCBwb3NpdGl2ZSBpbnRlZ2VycyB3aXRoIGF0IG1vc3QgMTAwIGRlY2ltYWwgZGlnaXRzIGVhY2guPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0d28gaW50ZWdlcnMgayBhbmQgbiAoMiAmbGU7IGsgJmxlOyAxIDAwMCwgMSAmbGU7IG4gJmxlOyAxIDAwMCkgJm1kYXNoOyB0aGUgY29uc3RhbnQgayBpbiB0aGUgZXF1YXRpb24gYW5kIHRoZSB0YXJnZXQgbnVtYmVyIG9mIHRyaXBsZXMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IG4gbGluZXMuIFRoZSBpLXRoIGxpbmUgc2hvdWxkIGNvbnRhaW4gdGhyZWUgc3BhY2Ugc2VwYXJhdGVkIGludGVnZXJzIGE8c3ViPmk8XC9zdWI+ICwgYjxzdWI+aTxcL3N1Yj4gYW5kIGM8c3ViPmk8XC9zdWI+IHdpdGggYXQgbW9zdCAxMDAgZGlnaXRzIGVhY2ggJm1kYXNoOyB0aGUgaS10aCBvZiB0aGUgc29sdXRpb25zIHlvdSBmb3VuZC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Central European Regional Contest > CERC 2016 E번

Contest > Open Cup > 2016/2017 Season > Stage 8: Grand Prix of Europe E번

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말

© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)