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.|

DIGINUM2 - Số điện tử - version 2

Xét cách biểu diễn số bởi các que diêm:

Dig

Cho hai số l, r, hãy tìm số que diêm ít nhất và số que diêm nhiều nhất dùng để biểu diễn được một số trong đoạn [l, r].

Dữ liệu vào:

  • Dòng đầu ghi số nguyên dương T là số bộ test.
  • T dòng tiếp theo, mỗi dòng chứa hai số nguyên dương l, r.

Dữ liệu ra:

Gồm T dòng, mỗi dòng gồm hai số nguyên dương a, b lần lượt là số que diêm ít nhất và số que diêm nhiều nhất biểu diễn được một số trong đoạn [l, r] (các số cách nhau bởi dấu cách).

Ví dụ:

Dữ liệu vào:
2
1 10 123 456
Dữ liệu ra:
2 8 7 19
 Giải thích:
Test case 2: Số 171 biểu diễn bởi 7 que diêm (ít nhất), số 388 biểu diễn bởi 19 que diêm (nhiều nhất)
Test case 1: Số 1 biểu diễn bởi 2 que diêm (ít nhất), số 10 biểu diễn bởi 8 que diêm (nhiều nhất).

Giới hạn: 1 ≤ T ≤ 103, 1 ≤ l ≤ r ≤ 1018, r - l ≤ 105


Được gửi lên bởi:noname00.pas
Ngày:2017-04-08
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.