It's actually possible that they have a separate smaller partiition on the drive with windows on it to do your reinstall. If you call them they can tell you for sure. I've seen them do that in the past. Otherwise, as was previously said, you need to call them for a recovery disk and might have to pay something for it.
__________________
|