Police entering a Brazilian prison after a three-day rebellion found the bodies of at least 38 inmates, some of them beheaded.