Правильно
Пятистам – единственно правильный вариант написания числительного в дательном падеже. Числительное «пятьсот» является сложным и состоит из двух частей. Правила русского языка говорят, что числительные от двухсот до девятисот при склонении изменяют обе части.
Разница числе равна пятистам.
Пятистам парашютистам выдали новые костюмы.
Пятистам жильцам пришли новые квитанции.
Пятистам рабочим выдали зарплату.
Неправильно
Пятиста, пятихста.