A
Long Format is also called a Low Level Format. This format erases the partition and then writes 0's over the drive so that all data on the drive is destroyed.
A
Fast Format just erases the partition information without writing over the data.
Exactly what command did you run to perform the format?
Have you tried using Recover My Files,
www.recovermyfiles.com, to run a Complete Format Recover of the drive searching for the default selected file types?