Federated Department Stores Inc has posted a sharp rise in first quarter profit on the back of improved apparel sales.