B4145 [语言月赛 202502] 披萨订单

• 题号：B4145
• 难度：入门（1）
• 标签：2025、枚举、循环结构、语言月赛
• 时间限制：1000 ms
• 内存限制：512 MB
• 样例数：1
• 提交 / 通过：2866 / 1554
• 抓取时间：2026-11-11T08:53:09.896Z
• 正文来源：problem.content（zh-CN）

题目描述

QianQ 的披萨店盛大开业了！他使用西红柿制作饼底，使用培根作为撒料，使用芝士作为卷边。

为了迎合客户的口味，QianQ 允许客户定制披萨：

• 饼底：可以选择西红柿浓度 $b$。选择的浓度 $b$ 必须是 $[0,X]$ 范围内的一个整数。
• 撒料：可以选择培根的数量 $p$。选择的数量 $p$ 必须是 $[1,Y]$ 范围内的一个整数。
• 卷边：可以选择卷边的厚度 $z$。选择的厚度 $z$ 必须是 $[0,K]$ 范围内的一个整数。

一块披萨的美味程度为 $(b+p)\oplus z$，其中 $\oplus$ 表示异或运算。请问，在 QianQ 提供的选择范围中，美味程度最大可以达到多少？有多少种选择方案，可以达到这个美味程度。

两个选择方案不同，当且仅当两种方案中的 $b,p,z$ 其中至少有一个不同。

异或运算在 C++ 语言中可用运算符 ^ 表示。

输入格式

输入一行三个整数 $X,Y,K$。

输出格式

输出两行。

第一行为一个整数，表示最大美味程度。

第二行为一个整数，表示可以达到该美味程度的方案数。

样例

样例 1 输入

5 2 3

样例 1 输出

7
7

提示

对于 $100\%$ 的数据，$0 \le X, K \le 500$，$1 \le Y \le 500$。

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B4145.json。