Node.js)백준 9471번: 피사노 주기

https://www.acmicpc.net/problem/9471

9471번: 피사노 주기

 

https://wtg-study.tistory.com/51

[C언어] 백준 9471 : 피사노 주기

 

const fs = require('fs');
const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n");
const N = +n;
const test = arr.map(v=>v.split(' ').map(Number))
const answer = [];
test.forEach(v=>{
  const [index,value] = v;
  const k = pisano(value)
  answer.push([index,k].join(' '))
})
console.log(answer.join('\n'))

function pisano(m){
  let cnt = 0;
  let x = 1;
  let y = 1;
  while(true){
    let z = (x+y)%m;
    x = y;
    y = z;
    cnt++;

    if(x==1 && y==1)break;
  }
  return cnt;
}