Nội dung Bài tập
Mã:
C4.DQ.03
Tên:
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4901104105
Giả sử x, y, z là 3 nghiệm của phương trình bậc 3: x3 + ax2 + bx + c = 0.
Tính giá trị của biểu thức Sn = xn+ yn +zn với n là số nguyên không âm.
Theo Viète:
x+y+z = -a
xy + yz + xz = b
xyz = -c
Qua hệ thức Viète ta có thể rút ra được:
S0 = 3
S1 = -a
S2 = x2 + y2 + z2 = a2 - 2b
Sn = -aSn-1 -bSn-2 - cSn-3 với n>=3
Input:
4 số lần lượt tương ứng là a, b, c, n
Output:
Xuất theo dạng: S(n)=Sn
Ví dụ:

Input

Output

1 1 1 1

1 1 1 0

S(n)=-1

S(n)=3



 

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận