#P1931. 2024.8.24-MT-第2题-小塔算数

2024.8.24-MT-第2题-小塔算数

题目内容

小塔有三个数字a,b,c,a,b,c,他每次操作可以选择一个数字将其加一，最多可以操作kk次，小塔想知道a×b×ca×b×c的最大值是多少？

由于这个数字可能很大，因此你需要输出答案对109+710^9+7取模后的结果。

输入描述

第一行四个正整数a,b,c,k(1≤a,b,c,k≤1018)a,b,c,k(1≤a,b,c,k≤10^18)表示数字和操作次数。

输出描述

输出一个整数表示答案

样例1

输入

1 2 3 1

输出

12

说明

对1操作一次，三个数字变成[2,2,3],乘积为12

样例2

输入

输出

知识点:*****

查看知识点以及同类型题目

Statistics