AT_agc004_a.[AGC004A] Divide a Cuboid
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
用若干个 $ 1 \times 1 \times 1 $ 的小方块(立方体)组成一个 $ A \times B \times C $ 的大长方体,每个小方块可以涂成红色或蓝色,但要满足以下要求:
① 至少有 1 个红色方块与 1 个蓝色方块。
② 所有的红色方块必须组成一个长方体。
③ 所有的蓝色方块必须组成一个长方体。
求所有满足要求的染色方案中,红色方块数与蓝色方块数相差个数的最小值。
输入格式
一行 3 个正整数,分别是 $ A, B, C $。
输出格式
一行 1 个数,表示所求的答案。
输入输出样例
输入#1
3 3 3
输出#1
9
输入#2
2 2 4
输出#2
0
输入#3
5 3 5
输出#3
15
说明/提示
$ 2 ≤ A, B, C ≤ 10^9 $
感谢@刷题永动机 提供的翻译
输入解题思路,AI测评打分。不知道怎么写?