[语言月赛 202502] 披萨订单

Luogu
IDLGB4145
Time1000ms
Memory512MB
DifficultyP1
2025循环结构语言月赛
QianQ 的披萨店盛大开业了!他使用西红柿制作**饼底**,使用培根作为**撒料**,使用芝士作为**卷边**。 为了迎合客户的口味,QianQ 允许客户定制披萨: - 饼底:可以选择西红柿浓度 $b$。选择的浓度 $b$ 必须是 $[0,X]$ 范围内的一个整数。 - 撒料:可以选择培根的数量 $p$。选择的数量 $p$ 必须是 $[1,Y]$ 范围内的一个整数。 - 卷边:可以选择卷边的厚度 $z$。选择的厚度 $z$ 必须是 $[0,K]$ 范围内的一个整数。 一块披萨的美味程度为 $(b+p)\oplus z$,其中 $\oplus$ 表示异或运算。请问,在 QianQ 提供的选择范围中,美味程度最大可以达到多少?有多少种选择方案,可以达到这个美味程度。 两个选择方案不同,当且仅当两种方案中的 $b,p,z$ 其中至少有一个不同。 异或运算在 C++ 语言中可用运算符 `^` 表示。 ## Input 输入一行三个整数 $X,Y,K$。 ## Output 输出两行。 第一行为一个整数,表示最大美味程度。 第二行为一个整数,表示可以达到该美味程度的方案数。 [samples] ## Note 对于 $100\%$ 的数据,$0 \le X, K \le 500$,$1 \le Y \le 500$。
Samples
Input #1
5 2 3
Output #1
7
7
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202502] 披萨订单",
    "description": {
      "content": "QianQ 的披萨店盛大开业了!他使用西红柿制作**饼底**,使用培根作为**撒料**,使用芝士作为**卷边**。 为了迎合客户的口味,QianQ 允许客户定制披萨: - 饼底:可以选择西红柿浓度 $b$。选择的浓度 $b$ 必须是 $[0,X]$ 范围内的一个整数。 - 撒料:可以选择培根的数量 $p$。选择的数量 $p$ 必须是 $[1,Y]$ 范围内的一个整数。 - 卷边:可以选择卷边的",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4145"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "QianQ 的披萨店盛大开业了!他使用西红柿制作**饼底**,使用培根作为**撒料**,使用芝士作为**卷边**。\n\n为了迎合客户的口味,QianQ 允许客户定制披萨:\n\n- 饼底:可以选择西红柿浓度 $b$。选择的浓度 $b$ 必须是 $[0,X]$ 范围内的一个整数。\n- 撒料:可以选择培根的数量 $p$。选择的数量 $p$ 必须是 $[1,Y]$ 范围内的一个整数。\n- 卷边:可以选择卷边的...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments