题目描述

输入四个正整数$a,b,c,n$,求$a^n+b^n+c^n$

提示: $a^n=a*a*a…*a$,也就是$n$个$a$的乘积，被称作$a$的$n$次幂，可以使用pow()函数计算：$a^n=pow(a,n)$

输入格式

输入四个正整数$a,b,c,n$

输出格式

一个整数

样例

34 56 7 5

596184007

数据范围

$a,b,c<200,n\le6$