BaseBKHOA CÔNG NGHỆ THÔNG TIN Vòng

BaseB
KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 8
Huế, Ngày 18 tháng 11 năm 2016 BaseB
Traditionally numbers are written in base 10 ("decimal"). That is, every digit is a number
between 0 and 9. We think of a number as its decimal representation. However, as you might
know, numbers can be written in base b for any b > 0. In this case, every digit is a number
between 0 and b-1. For instance in base 4 we may write 3312 or 30.
The value of a number written in base b is determined as follows: Suppose the given number
in base b is d
n−1
...d
0
where each d
lies between 0 and b-1. This represents the number:
d
0
+ d
1
∗ b + d
2
∗ b
2
+ ... + d
i
∗ b
i
i
+ ... + d
n−1
∗ b
n−1
We don’t permit leading 0’s in the representation. For instance, we cannot write 003312 or
03312 instead of 3312.
Given a number in decimal one can compute the base b representation by inverting the above
computation.
It is easy to check that the base 4 representation 3312 denotes the decimal number 246 and
the base 4 representation 30 denotes 12. Similarly, the base 12 representation 2 11 10 (where
we use blank spaces to separate the digits) denotes the decimal number 430 while the base
12 representation 3 0 2 denotes the number 434.
Nhiệm vụ:
You will be given b and the base b representation of two numbers A and B. Your task is to
printout the base b representation of the product A ×B.
For example the product of the base 4 numbers 3312 and 30 written in base 4 is 232020.
Similarly, the product of the base 12 numbers 2 11 10 and 3 0 2 written in base 12 is 8 11 11
11 8.
Dữ liệu vào:
The first line of the input contains 3 integers b, N and M, where b is the base. N and M are
the number of digits in the representation (in base b) of the two given numbers. The second
line contains N space separated integers D
giving the base b representation
of the first number and the third line contains M space separated integers E
N−1
giving the base b representation of the second number.
Dữ liệu ra:
, D
N−2
...D
0
The first line of the output should be a single integer L denoting the length of the base
b representation of the product. The second line should contain L space separated integers
giving the base b representation of the product.
Các ví dụ:
Page 1 of 2
M−1
, E
M−2
...E
0
KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 8
Huế, Ngày 18 tháng 11 năm 2016 BaseB
Dữ liệu vào: Dữ liệu ra:
4 4 2
3 3 1 2
3 0
6
2 3 2 0 2 0
Dữ liệu vào: Dữ liệu ra:
12 3 3
2 11 10
3 0 2
Ràng buộc:
Value: 1 ≤ N, M ≤ 1000.
Time limit: 1000 ms.
Memory limit : 32 MB.
Page 2 of 2
5
8 11 11 11 8

Kết quả (Việt) 1:

BaseBKHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 8Huế, Ngày 18 tháng 11 năm 2016 BaseBTheo truyền thống, con số được viết trong cơ sở 10 ("thập phân"). Đó là, mỗi chữ số là một sốtừ 0 đến 9. Chúng tôi nghĩ rằng một số như là đại diện thập phân của nó. Tuy nhiên, như bạn có thểbiết số điện thoại có thể được viết trong cơ sở b cho bất kỳ b > 0. Trong trường hợp này, mỗi chữ số là một sốgiữa 0 và b-1. Ví dụ trong 4 cơ sở chúng tôi có thể viết 3312 hoặc 30.Giá trị của một số người viết trong cơ sở b được xác định như sau: giả sử sốcơ sở b là dn-1.. .d0nơi mỗi dnằm giữa 0 và b-1. Điều này đại diện cho số:d0+ d1∗ b + d2∗ b2+ ... + dtôi∗ btôitôi+ ... + dn-1∗ bn-1Chúng tôi không cho phép 0 đầu trong cách trình bày. Ví dụ, chúng tôi không thể viết 003312 hay03312 thay vì 3312.Đưa ra một số trong số thập phân một trong những có thể tính đại diện cơ sở b bằng cách đảo ngược ở trêntính toán.Nó rất dễ dàng để kiểm tra các cơ sở đại diện 4 3312 biểu thị số thập phân 246 vàđại diện 4 cơ sở 30 biểu 12. Tương tự như vậy, các cơ sở 12 đại diện 2 11 10 (nơichúng tôi sử dụng khoảng trống để tách các chữ số) biểu thị số 430 thập phân trong khi các cơ sởđại diện 12 3 0 2 biểu thị số 434.Nhiệm vụ:Bạn sẽ được cấp b và đại diện các cơ sở b hai số A và B. Nhiệm vụ của bạn là đểin đại diện cơ sở b × sản phẩm A B.Ví dụ, các sản phẩm của 4 cơ sở số 4 viết trong cơ sở 3312 và 30 là 232020.Tương tự, các sản phẩm của 12 số điện thoại cơ bản 2 11 10 và 3 0 2 viết trong cơ sở 12 là 8 11 1111 8.Dữ suất vào:Dòng đầu tiên của các đầu vào có chứa 3 số nguyên b, N và M, nơi b là cơ sở. N và M làsố chữ số trong các đại diện (trong căn cứ b) của hai con số nhất định. Thứ haidòng chứa N space tách nguyên Dđưa ra đại diện cơ sở bsố đầu tiên và thứ ba dòng chứa M space tách nguyên tửN-1cho đại diện các cơ sở b của số thứ hai.Dữ suất ra:, DN−2... D0Dòng đầu ra, đầu tiên phải là một số nguyên đơn L biểu thị chiều dài của các cơ sởb các đại diện của các sản phẩm. Dòng thứ hai nên chứa L space chia số nguyêncho đại diện cơ sở b của sản phẩm.Các ví dụ:Trang 1 của 2M−1, EM−2... E0KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 8Huế, Ngày 18 tháng 11 năm 2016 BaseBDữ suất vào: Dữ suất ra:4 4 23 3 1 23 062 3 2 0 2 0Dữ suất vào: Dữ suất ra:12 3 32 11 103 0 2Ràng buộc:Giá trị: 1 ≤ N, M ≤ 1000.Thời hạn: 1000 ms.Giới hạn bộ nhớ: 32 MB.Trang 2 của 258 11 11 11 8

Kết quả (Việt) 2:

BaseB
KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 8
Huế, Ngày 18 tháng 11 năm 2016 BaseB
Theo truyền thống số được viết trong cơ sở 10 ( "thập phân"). Đó là, mỗi chữ số là một số
từ 0 đến 9. Chúng tôi nghĩ ra một số như là đại diện thập phân của nó. Tuy nhiên, như bạn có thể
biết, con số có thể được viết trong cơ sở b cho bất kỳ b> 0. Trong trường hợp này, mỗi chữ số là một số
giữa 0 và b-1. Ví dụ trong cơ sở 4, chúng tôi có thể viết 3312 hoặc 30.
Giá trị của một số văn bản trong cơ sở b được xác định như sau: Giả sử số lượng nhất định
trong cơ sở b là d
n-1
... d
0
, nơi mỗi d
nằm giữa 0 và b-1. Điều này thể hiện số lượng:
d
0
+ d
1
* b + d
2
* b
2
+ ... + d
i
* b
i
i
+ ... + d
n-1
* b
n-1
Chúng tôi không cho phép nhập số 0 đầu của trong các đại diện. Ví dụ, chúng ta không thể viết 003.312 hoặc
03.312 thay vì 3312.
Cho một số trong một số thập phân có thể tính các đại diện cơ sở b bằng cách đảo ngược trên
tính toán.
Nó rất dễ dàng để kiểm tra các cơ sở 4 đại diện 3312 là số thập phân 246 và
các cơ sở 4 đại diện 30 biểu thị 12. Tương tự như vậy, các cơ sở đại diện 12 2 11 10 (mà
chúng ta sử dụng khoảng trống để tách các chữ số) biểu thị số thập phân 430 trong khi các cơ sở
12 đại diện 3 0 2 là số 434.
nhiệm vụ:
Bạn sẽ nhận được b và các đại diện cơ sở b của hai số A và B. nhiệm vụ của bạn là để
in ra các đại diện cơ sở b của sản phẩm A × b.
Ví dụ các sản phẩm của các cơ sở 4 số 3312 và 30 văn bản trong cơ sở 4 là 232020.
Tương tự như vậy, các sản phẩm của các cơ sở 12 số 2 11 10 3 0 2 văn bản trong cơ sở 12 8 11 11
11 8.
Dữ liệu vào:
dòng đầu tiên của input chứa 3 số nguyên b, N và M, trong đó b là cơ sở. N và M là
số các chữ số trong các đại diện (trong cơ sở b) của hai số cho trước. Thứ hai
dòng chứa N số nguyên không gian tách D
cho các đại diện cơ sở b
của số đầu tiên và dòng thứ ba chứa M không gian tách nguyên tử
N-1
cho các đại diện cơ sở b của số thứ hai.
Dữ liệu ra:
D
N-2
... D
0
Dòng đầu tiên của đầu ra phải là một số nguyên L đơn biểu thị độ dài của các cơ sở
đại diện b của sản phẩm. Dòng thứ hai chứa L không gian tách biệt các số nguyên
cho các đại diện cơ sở b của sản phẩm.
Các example:
Trang 1 của 2
M-1
, E
M-2
... E
0
KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 8
Huế, Ngày 18 tháng 11 năm 2016 BaseB
data vào: Dữ liệu ra:
4 4 2
3 3 1 2
3 0
6
2 3 2 0 2 0
Dữ liệu vào: Dữ liệu ra:
12 3 3
2 11 10
3 0 2
Ràng buộc:
Giá trị: 1 ≤ N, M ≤ 1000.
Thời hạn: 1000 ms.
Giới hạn bộ nhớ: 32 MB.
Trang 2 của 2
5
8 11 11 11 8