Snaking
If the entire p-trap is glued, you will probably be limited to using a cannister snake, using a hose and bladder, or some sort of drain chemical. If the clog is further down in the drainpipe, you may need to run a much larger snake snake through a cleanout or vent.
But wait for the pros to weigh in.