They purchase a public ip address, and then subnet their connections to accommodate their customers.
How Do ISPs Obtain Public IP Addresses?