-
Notifications
You must be signed in to change notification settings - Fork 64
/
Copy pathextra-long-factorials.js
55 lines (46 loc) · 1.11 KB
/
extra-long-factorials.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
'use strict';
process.stdin.resume();
process.stdin.setEncoding('utf-8');
let inputString = '';
let currentLine = 0;
process.stdin.on('data', inputStdin => {
inputString += inputStdin;
});
process.stdin.on('end', _ => {
inputString = inputString.replace(/\s*$/, '')
.split('\n')
.map(str => str.replace(/\s*$/, ''));
main();
});
function readLine() {
return inputString[currentLine++];
}
// Complete the extraLongFactorials function below.
function extraLongFactorials(n) {
let res = [];
res[0] = 1;
let l = 1;
for (let i = 2; i <= n; i++) {
l = multiply(res, i, l)
}
// for (let i = l - 1; i >= 0; i--)
console.log(res.reverse().join(""))
}
function multiply(res, i, l) {
let carry = 0;
for (let ii = 0; ii < l; ii++) {
let next = (res[ii] * i) + carry;
res[ii] = next % 10;
carry = parseInt(next / 10);
}
while (carry) {
res[l] = carry % 10;
carry = parseInt(carry / 10);
l++;
}
return l;
}
function main() {
const n = parseInt(readLine(), 10);
extraLongFactorials(n);
}