演算表で出力するなら
位数nの群m個を表示するのにn^2mの長さの出力が要るじゃん

他のNP問題でそんなバカでかい出力を要する問題見たことないよ
というかそれ以前にNPもPもyes/noで応えられる決定問題のクラスらしいよ