Just a few months ago, the political machine led by Najib Razak, the gilded prime minister of Malaysia, appeared so indestructible that a multibillion-dollar corruption scandal seemed unlikely to derail it. The end came so quickly, so completely, that even his opponents were shocked.