China has sent soldiers to its first overseas military base in Africa, cementing Beijing’s growing clout on the continent.