Gucci Mane -- Off House Arrest ... Off to Strip Club with $10k! (VIDEO + PHOTO GALLERY)

Gucci Mane didn't waste any time when he got off of house arrest this week -- he celebrated by hitting up a strip club ... with RACKS to blow. We got Gucci in NY Wednesday, just a day after he wrapped up a 4 month house arrest sentence -- and he…