n的幂次方求和

【问题描述】

求s=1^1+2^2+3^3+...+n^n，其中，n由键盘输入
【输入】
输入n
【输出】
s的结果
【输入样例】
2
【输出样例】
5

【提示】此题不要用pow()函数，建议用双重循环！！