Darajalar yig'indisi

Ikkita natural son $n$ va $k$ berilgan. $1^k + 2^k + \ldots + n^k$ yig'indini toping.

Bitta qatorda ikkita butun son $n$ va $k$ ($1 \le n \le 20$, $1 \le k \le 12$).

Bitta butun son — yig'indi.

Har bir $i^k$ ni ichki sikl bilan hisoblang ($k$ marta $i$ ga ko'paytirish), tashqi sikl esa $i$ ni $1$ dan $n$ gacha o'zgartiradi. pow haqiqiy son qaytaradi va katta qiymatlarda aniqlikni yo'qotadi.

Yig'indi $10^{16}$ ga yetadi — long long / int64. Birinchi misolda: $1 + 16 + 81 = 98$.