ساعت
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
ساعت
دقیقه
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
دقیقه
ثانیه
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
ثانیه
  • محدودیت زمان: ۰.۵ ثانیه
  • محدودیت حافظه: ۱۲۸ مگابایت
  • منبع: Topcoder 2016 TCO Algo 2B

به سه‌تایی مرتب (a,b,c)(a, b, c) می‌گوییم مثلثی اگر a,b,ca, b, c سه عدد مثبت باشند و مثلثی به اضلاع a,b,ca, b, c وجود داشته باشد. به عنوان مثال (4,5,6)(4, 5, 6) و (5,4,6)(5, 4, 6) دو سه‌تایی مثلثی متفاوتند.

به شما سه عدد طبیعی A,B,CA, B, C داده می‌شود. تعداد سه‌تایی‌های مثلثی مانند (a,b,c)(a, b, c) را به پیمانه 109+710^9+7 بیابید طوری که 1aA1 \le a \le A و 1bB1 \le b \le B و 1cC1 \le c \le C باشد.

ورودی

ورودی یک خط می‌باشد که شامل سه عدد A,B,CA, B, C است.

1A,B,C1091 \le A, B, C \le 10^9

خروجی

خروجی برنامه تنها یک عدد است که برابر با تعداد سه‌تایی‌های مثلثی با شرایط گفته شده به پیمانه 109+710^9+7 است.

زیرمسئله‎ها

زیرمسئله نمره محدودیت
۱ ۱۰ A×B×C106A \times B \times C \le 10^6
۲ ۲۰ A×B×Cmax(A,B,C)106\dfrac{A \times B \times C}{max(A, B, C)} \le 10^6
۳ ۷۰ بدون محدودیت اضافی

مثال

ورودی نمونه ۱

1 10 20
Plain text

خروجی نمونه ۱

10
Plain text

ورودی نمونه ۲

10 10 10
Plain text

خروجی نمونه ۲

505
Plain text

ورودی نمونه ۳

1 1 1
Plain text

خروجی نمونه ۳

1
Plain text

ورودی نمونه ۴

123456789 987654321 555555555
Plain text

خروجی نمونه ۴

64296241
Plain text

ورودی نمونه ۵

2 2 1000000000
Plain text

خروجی نمونه ۵

6
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.