Phân mảnh nội bộ (internal fragmentation) là phần không gian bị lãng phí trong block cuối cùng của file: file chiếm trọn các block nhưng block cuối thường không đầy.
Với file s byte và block b byte, số block cấp phát là ceil(s/b), không gian cấp phát là ceil(s/b)*b, phần lãng phí = ceil(s/b)*b - s.
Ví dụ: s=5000, b=4096 → cấp 2 block = 8192 byte, lãng phí = 8192 - 5000 = 3192 byte.
Một dòng gồm hai số nguyên s và b.
0 ≤ s ≤ 10^18; 1 ≤ b ≤ 10^9.
Một số nguyên: số byte bị phân mảnh nội bộ.
Ví dụ:
Đầu vào:
5000 4096
Đầu ra:
3192
Giải thích:
Đang tải editor...