Bài tập tính chia hết của số nguyên

Tìm số dư khi chia 2^100 cho 125

14/64

Tìm số dư khi chia 2100 cho 125

0/3000 ký tự
Giải thích

Dùng công thức Niu-tơn:

Không kể phần hệ số của khai triển Niu-tơn thì 48 số hạng đầu đã chứa lũy thừa của 5 với số mũ lớn hơn hoặc bằng 3 nên chia hết cho 125. Hai số hạng tiếp theo cũng chia hết cho 125, số hạng cuối cùng là 1.