ABCDEFG 24

Tác giả:

quanghieu18112013

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G\).
Hãy tính giá trị của biểu thức sau sau khi chia lấy dư cho \(10^9 + 7\):

\[S = (A \times B \times C - D \times E \times F + G) \pmod{10^9 + 7}\]

Input

Một dòng duy nhất chứa 7 số tự nhiên \(A, B, C, D, E, F, G\) cách nhau bởi dấu cách \((0 \le A, B, C, D, E, F, G \le 10^9)\).

Output

Một dòng duy nhất chứa kết quả của biểu thức \(S \pmod{10^9 + 7}\).

Example

Test 1

Input

1 2 3 4 5 6 7

Output

999999900

Note

\(S = (1 \times 2 \times 3 - 4 \times 5 \times 6 + 7) = (6 - 120 + 7) = -107\).
Ta có: \(-107 \pmod{10^9 + 7} = 1000000007 - 107 = 999999900\).

Test 2

Input

10 10 10 5 5 5 5

Output

Note

\(S = (10 \times 10 \times 10 - 5 \times 5 \times 5 + 5) = 1000 - 125 + 5 = 880\).
\(880 \pmod{10^9 + 7} = 880\).

Bình luận (1)

Tải bình luận...