| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P164PROD - ROUND 4D - Cơ số 3 |
Boruto là con trai của Naruto, cũng giống như bố cậu, cậu chuyên gia ngủ gật trong lớp học. Hôm nay cũng vậy, thầy Konohamaru đang giảng về các hệ cơ số, thầy rất bực khi lại thấy Boruto đang ngủ gật. Thầy gọi Boruto lên bảng và giải bài toán sau:
“Ta định nghĩa phép toán tor (a tor b) như sau: giả xử ta cần tính toán phép tính a tor b, 2 số a và b sẽ được chuyển sang hệ cơ số 3 và sau đó thêm vào các số 0 ở đầu sao cho ta được 2 xâu có cùng độ dài. Với các bit tương ứng trong 2 xâu, bit tương ứng của kết quả sẽ là tổng 2 bit của 2 xâu đó và sau đó lấy phần dư khi chia cho 3. Cuối cùng kết quả được tính ngược về hệ cơ số 10.
Vd: 1610 tor 6110 = 01213 tor 20213 = 21123 = 6810
Bài toán đặt ra yêu cầu: Cho 2 số a và c tìm số b thỏa mãn a tor b = c.”
Input
Dòng đầu chưa 2 số nguyên a và c (0 <= a, c <= 109)
Output
Số nguyên b duy nhất là số cần tìm thỏa mãn a tor b = c.
Example
Input: 16 68 Output: 61
| Được gửi lên bởi: | adm |
| Ngày: | 2016-03-11 |
| Thời gian chạy: | 1s-2s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
