Logo
(追記) (追記ここまで)

5425번 - 자리합 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB152452843843.110%

문제

구간 [a,b]의 자리 합이란 그 구간에 포함되는 모든 숫자의 각 자리를 합한 것이다. 예를 들어, [28,31]의 자리합은 아래와 같다.

2+たす8 +たす 2+たす9 +たす 3+たす0 +たす 3+たす1 = 28

두 수 a와 b가 주어졌을 때, [a,b]의 자리 합을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 최대 100이다. 각 테스트 케이스는 한 줄로 이루어져 있고, a와 b가 주어진다. (0 ≤ a ≤ b ≤1015)

출력

각 테스트 케이스에 대해서, [a,b]의 자리 합을 출력한다.

제한

예제 입력 1

3
0 10
28 31
1234 56789

예제 출력 1

46
28
1128600

힌트

W3sicHJvYmxlbV9pZCI6IjU0MjUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3OTBcdWI5YWNcdWQ1NjkiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWQ2Y1x1YWMwNCBbYSxiXVx1Yzc1OCBcdWM3OTBcdWI5YWMgXHVkNTY5XHVjNzc0XHViNzgwIFx1YWRmOCBcdWFkNmNcdWFjMDRcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDE4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWMyMmJcdWM3OTBcdWM3NTggXHVhYzAxIFx1Yzc5MFx1YjlhY1x1Yjk3YyBcdWQ1NjlcdWQ1NWMgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBbMjgsMzFdXHVjNzU4IFx1Yzc5MFx1YjlhY1x1ZDU2OVx1Yzc0MCBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cD4yKzggKyAyKzkgKyAzKzAgKyAzKzEgPSAyODxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHVjMjE4IGFcdWM2NDAgYlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBbYSxiXVx1Yzc1OCBcdWM3OTBcdWI5YWMgXHVkNTY5XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gVFx1YjI5NCBcdWNkNWNcdWIzMDAgMTAwXHVjNzc0XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIGFcdWM2NDAgYlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgwICZsZTsgYSAmbGU7IGIgJmxlOzEwPHN1cD4xNTxcL3N1cD4pPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBbYSxiXVx1Yzc1OCBcdWM3OTBcdWI5YWMgXHVkNTY5XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1NDI1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRGlnaXQgU3VtIiwiZGVzY3JpcHRpb24iOiI8cD5Gb3IgYSBwYWlyIG9mIGludGVnZXJzIGEgYW5kIGIsIHRoZSBkaWdpdCBzdW0gb2YgdGhlIGludGVydmFsIFthLCBiXSBpcyBkZVx1ZmIwMW5lZCBhcyB0aGUgc3VtIG9mIGFsbCBkaWdpdHMgb2NjdXJyaW5nIGluIGFsbCBudW1iZXJzIGJldHdlZW4gKGFuZCBpbmNsdWRpbmcpIGEgYW5kIGIuIEZvciBleGFtcGxlLCB0aGUgZGlnaXQgc3VtIG9mIFsyOCwgMzFdIGNhbiBiZSBjYWxjdWxhdGVkIGFzOjxcL3A+XHJcblxyXG48cD4yKzggKyAyKzkgKyAzKzAgKyAzKzEgPSAyODxcL3A+XHJcblxyXG48cD5HaXZlbiB0aGUgbnVtYmVycyBhIGFuZCBiLCBjYWxjdWxhdGUgdGhlIGRpZ2l0IHN1bSBvZiBbYSwgYl0uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5PbiB0aGUgZmlyc3QgbGluZSBvbmUgcG9zaXRpdmUgbnVtYmVyOiB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMsIGF0IG1vc3QgMTAwLiBBZnRlciB0aGF0IHBlciB0ZXN0IGNhc2U6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+b25lIGxpbmUgd2l0aCB0d28gc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzLCBhIGFuZCBiICgwICZsZTsgYSAmbGU7IGIgJmxlOzEwPHN1cD4xNTxcL3N1cD4pPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5QZXIgdGVzdCBjYXNlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPm9uZSBsaW5lIHdpdGggYW4gaW50ZWdlcjogdGhlIGRpZ2l0IHN1bSBvZiBbYSwgYl0uPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2012 D번

(追記) (追記ここまで)

출처

대학교 대회

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

AltStyle によって変換されたページ (->オリジナル) /