Tính tổng a^N + b^N

Points: 4 (partial)

Time limit: 0.1s

Memory limit: 67M

Author:

Problem types

Allowed languages

Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, ~~GAS32~~, GO, Haskell, Itercal, Java, kotlin, ~~LEAN~~, LISP, LUA, MONOVB, ~~Nasm~~, ~~OCAML~~, Pascal, Perl, php, PIKE, ~~prolog~~, Pypy, Python, ~~Ruby 2~~, RUST, Scala, SCM, SED, ~~SWIFT~~, TCL, ~~TUR~~, ~~V8JS~~, VB, ZIG

Cho ba số tự nhiên $P$ , $S$ và $N$ . $P$ và $S$ lần lượt là tích và tổng của hai số phức $a$ và $b$ . Tính giá trị biểu thức $R = a^{N} + b^{N}$ .

Đầu vào

Dòng đầu chứa hai số tự nhiên $P$ và $S$ $(0 \leq P, S \leq 1000)$ , cách nhau bởi một dấu cách.

Dòng tiếp theo chứa số tự nhiên $N$ $(0 \leq N \leq 10^{9})$ .

Đầu ra

Số duy nhất là kết quả của biểu thức.

Chú ý: nếu $R$ là số nguyên thì lấy mod không âm cho $10^{9} + 7$ .

Ví dụ

Đầu vào:

Copy

1 0
3

Đầu ra:

Copy

Giải thích: Dễ thấy $a = i, b = - i$ thỏa mãn $a * b = 1$ và $a + b = 0$ , ta có $i^{3} + (- i)^{3} = 0$ nên xuất ra 0.

QDUY

Comments

2

TICHPX commented on June 30, 2022, 12:30 a.m.

Giống bài mua đất sao hỏa

2

creator commented on June 30, 2022, 12:59 a.m. ← edited →

Bài sao Hỏa cho P = 1 dễ tính hơn, với cả bài này em muốn làm quy hoạch động là TLE luôn. Chắc ngày nào đó sẽ có bài "Lại là" thầy ạ.

2

creator commented on June 29, 2022, 6:43 p.m.

Bài đầu tay có sai sót gì mọi người thông cảm ạ :O.