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

Submit solution
Points: 4 (partial)
Time limit: 0.1s
Memory limit: 67M
Author:
old_creator
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 \le P, S \le 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 \le N \le 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:

1 0
3

Đầu ra:

0

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
      old_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
    old_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.