কতগুলো কিউব কাটা হবে সেটা বের করার প্রোগ্রাম

a, b, c ডাইমেনশনের কিউব দিয়ে a×b×c আকারের একটি বক্স বানানো হয়েছে। a, b, c পারওয়াইজ কো-প্রাইম (gcd=১)। বক্সটি একটি প্লেন দিয়ে দুটি টুকরোতে কাটা হয়েছে (P, Q, R ভের্টেক্স দিয়ে যাওয়া প্লেন)। কতগুলো কিউব দুই টুকরোতে ভাগ হবে সেটা বের করতে হবে।

ইনপুট: n = 3, [[1,2,3], [4,2,5], [6,8,2]] → আউটপুট: [5, 18, 37]।

সমাধানের ধাপসমূহ (ফর্মুলা ভিত্তিক)

• প্রতিটি (a,b,c)-এর জন্য: val = floor((a*b + a*c + b*c - 1) / 2) mod 1000000007

• আউটপুট লিস্টে যোগ করুন

উদাহরণ (Python)

from math import ceil

def solve(n, input_array):
    output = []
    for i in range(n):
        a, b, c = input_array[i][0], input_array[i][1], input_array[i][2]
        val = ((a * b + a * c + b * c - 1) // 2) % 1000000007
        output.append(val)
    return output

print(solve(3, [[1, 2, 3], [4, 2, 5], [6, 8, 2]]))

ইনপুট

3, [[1, 2, 3], [4, 2, 5], [6, 8, 2]]

আউটপুট

[5, 18, 37]