For reverse DNS, it's a bit different. I'm going to assume you do not have your own IP space. What you would need to is have the providers delegate the reverse DNS record for each IP address to your nameservers.
It's simple on a /24 since they can be easily mapped with 2 NS records pointing...