Số Không Dễ Dàng
Xem PDF
Điểm:
200 (p)
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
rất thích những số \(0\), vì nó xấp xỉ bằng trình nói xạo của . Biết được điều này, đã cho một số \(a\). Nhưng ngặt nghẽo thay, chỉ thích những số có ít nhất \(x\) số \(0\) tận cùng. Bây giờ, đang bận gánh lên Đại Cao Thủ, các bạn hãy tìm ra một số tự nhiên \(b\) NHỎ NHẤT mà \(a + b\) có ít nhất \(x\) số \(0\) tận cùng nhé.
Input
- 1 dòng 2 số nguyên không âm \(a\) và \(x\).
Output
- In ra một số \(b\) tương ứng.
Scoring
-
Subtask \(1\) (\(20\%\) số điểm): \(a \leq 10^{15}, x \leq 7\)
-
Subtask \(2\) (\(80\%\) số điểm): \(a \leq 10^{15}, x \leq 15\)
Example
Test 1
Input
10 2Output
90Note
cần một số có \(2\) chữ số \(0\) tận cùng. Nếu các bạn chọn \(b\) = \(90\), sẽ có \(a\) + \(b\) = \(100\), có đúng 2 chữ số 0 tận cùng. Có thể chứng minh đây là kết quả nhỏ nhất.
Bình luận
Trường hợp a = 10 và x = 0 thì ra bao nhiêu vậy mọi người
Nếu n < a thì chỉ cần while(n < a) n +=n; và cout << n - a thôi
HINT:đọc kỹ đề
mình xin mạnh dạn chia sẻ lời giải bài này như sau:
ta kiểm tra hai TH:
nếu \(n<a\) thì ta sẽ làm như sau:
kiểm tra \(a\) % \(10≠0\) thì \(b+=(10-a\)%\(10)*pow(10, i-1)\) và \(a+=10\)(hay hồi học tiểu học gọi là nhớ một :)) )
giảm \(a\) đi 10 lần
có 2 TH đặc biệt là nếu x==0 thì n=0 còn TH là a=0 và x=1 thì cout<<0 nha bạn ^w^
p/s:mình thấy nhiều bài ở TH2 có lời giải khác mình, nếu code đó chạy nhanh và dễ hiểu hơn thì cho mình xin lỗi
bài "không dễ dàng" :))