Bedan Contest #05 - D - Phép cộng

Xem PDF
Nộp bài
Điểm: 1100
Thời gian: 1.0s
Bộ nhớ: 16M
Input: bàn phím
Output: màn hình
Tác giả:
flo
Dạng bài

Hãy để ý rằng bộ nhớ của bài này khá bất thường và khác với các bài còn lại, cụ thể là 16 MB.

Cho 2 dãy bit s_1 và s_2 lần lượt biểu diễn a và b trong hệ nhị phân. Hãy tìm dãy bit s_3 biểu diễn a+b trong hệ nhị phân.

Input and Output

Input
  • Dãy bit s_1 gồm các bit 0 và 1 (1 \le |s_1| \le 10^5).
  • Dãy bit s_2 gồm các bit 0 và 1 (1 \le |s_2| \le 10^5).
Output
  • In ra dãy bit s_3 gồm các bit 0 và 1 thỏa mãn.

Test

Input 
1101
1000
Output 
10101
Note
  • 13_{10} = 1101_{2}; 8_{10} = 1000_{2}; 21_{10} = 10101_{2}

Bình luận