1.4 KiB
1.4 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f39c1000cf542c50feaf | Problema 48: auto-potenze | 5 | 302157 | problem-48-self-powers |
--description--
La serie 11 + 22 + 33 + ... + 1010 = 10405071317.
Trova le ultime dieci cifre della serie 11 + 22 + 33 + ... + 10001000.
--hints--
selfPowers(10, 3)
dovrebbe restituire un numero.
assert(typeof selfPowers(10, 3) === 'number');
selfPowers(10, 3)
dovrebbe restituire 317.
assert.strictEqual(selfPowers(10, 3), 317);
selfPowers(150, 6)
dovrebbe restituire 29045.
assert.strictEqual(selfPowers(150, 6), 29045);
selfPowers(673, 7)
dovrebbe restituire 2473989.
assert.strictEqual(selfPowers(673, 7), 2473989);
selfPowers(1000, 10)
dovrebbe restituire 9110846700.
assert.strictEqual(selfPowers(1000, 10), 9110846700);
--seed--
--seed-contents--
function selfPowers(power, lastDigits) {
return true;
}
selfPowers(1000, 10);
--solutions--
function selfPowers(power, lastDigits) {
let sum = 0;
const modulo = Math.pow(10, lastDigits);
for (let i = 1; i <= power; i++) {
let temp = i;
for (let j = 1; j < i; j++) {
temp *= i;
temp %= modulo;
}
sum += temp;
sum %= modulo;
}
return sum;
}