输出格式也是线索

要求输出"方案数模某个数"，多半是 DP 计数；要求"任意一组解"，多半是构造。