No XP CD came with your PC so how do you reformatt?

When this happens you most likely have a separate partiton with a image of the HD when it was shipped. There should be a bootable program you can choose to run the recovery tool.