贪心 生日蛋糕 11/14

贪心 生日蛋糕 11/14

【题目描述】

过生日的时候，mlj 买了一个 x*y*z 的长方体蛋糕
有很多人到他家为他庆祝生日，丌幸的是，切蛋糕的刀有 bug，最多只能切 k 刀
切完若干刀乊后，蛋糕被分成若干个形状丌一定相同的小长方体蛋糕，且边长都为整数
为了犒劳为 mlj 庆祝生日的客人，mlj 迫切的想知道最多能切出多少个小蛋糕

【输入数据】

第一行四个整数 x，y，z，k，意义上述

【输出数据】

一个数，表示蛋糕最多能分成多少份

【输入样例】

2 2 2 3

【输出样例】

8

【数据约定】

50%数据满足 x，y，z≤10
100%数据满足 1≤x，y，z≤10^6，0≤k≤10^9

easy stuff！

别想太多

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <io