rewriting CPT slugs

I have a custom post type, “slideshow”, and it also utilizes the same categories as my other posts, CPTs, etc.

I’m wondering how create a rewrite that’ll display like…

http://domain.com/CATEGORY_NAME/A_POST

instead of..

http://domain.com/slideshow/A_POST