Bạn là một hacker chuyên nghiệp và ông chủ của bạn vừa ra lệnh cho bạn giúp ứng cử viên giành chiến thắng trong cuộc bầu cử sắp tới. Nhiệm vụ của bạn là thay đổi dữ liệu của máy bỏ phiếu để tăng kết quả của ứng cử viên.
Máy bỏ phiếu lưu trữ kết quả bỏ phiếu dưới dạng hai số nguyên: số phiếu bầu cho ứng cử viên của bạn ( v1
) và số phiếu bầu cho đối thủ của họ ( v2
).
Sau nhiều tuần nghiên cứu, bạn đã tìm thấy một lỗ hổng bảo mật trong hệ thống và bạn có thể tăng giá trị của v1
một số nguyên x
và giảm giá trị v2
tương tự x
. Nhưng có một hạn chế, bạn phải giữ mã băm bảo mật không đổi:
- mã băm bảo mật:
(v1 + v2*2) modulo 7
Ngoài ra, giá trị x
phải tối thiểu để những thay đổi của bạn có thể không được chú ý.
Chương trình của bạn nên chấp nhận làm đầu vào v1
và v2
; nó sẽ xuất giá trị tối ưu cho x
như vậy v1>v2
.
Có một số trường hợp mà bạn không thể hack kết quả; bạn không phải xử lý chúng (điều này có thể dẫn đến các vấn đề với sếp của bạn, nhưng đó là một câu chuyện khác).
Các trường hợp thử nghiệm
100,123 --> 14
47,23 --> 0
40,80 --> 21
62,62 --> 7
1134,2145 --> 511
.0
(Thích 100.0 123.0
) không?