:: ADVANCE ::

BAEKJOON ONLINE JUDGE 11444 피보나치 수 6 https://www.acmicpc.net/problem/11444 input이 매우 크기 때문에 그냥 구할 수 없다.피보나치 행렬과 제곱의 이진수 응용을 이용해서 구해야 한다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include using namespace std; #define Namuge 1000000007 vector multipleMatrix(vector &first, vector &second){ long long int t; long long int temp; vect..

[수학][피보나치] 피보나치 수 피보나치 수 * 피사노 주기피보나치 수를 k로 나눈 나머지는 주기를 가진다.이 때의 주기를 피사노 주기라 한다. * 피보나치 수 행렬 응용 피보나치 관련 문제피보나치 수피보나치 수 2피보나치 수 3피보나치 수 4피보나치 수 5피보나치 수 6피보나치 수의 확장피사노 주기피보나치 수의 합피보나치 수의 제곱의 합홀수번째 피보나치 수의 합짝수번째 피보나치 수의 합피보나치 수와 최대공약수

BAEKJOON ONLINE JUDGE 10830 행렬 제곱 https://www.acmicpc.net/problem/10830 행렬 곱을 반복반복을 분할 정복 또는 이진수 응용법으로 시간을 단축할 수 있다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778#include #include using namespace std; int n;long long int m;vector in; void input(){ int num; scanf("%d %lld", &n, &m); for (int i = ..