๋ฌธ์ ์ฒซ์งธ ์ค์ n์ด ์ฃผ์ด์ง๋ค. n์ 1,000,000,000,000,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์
๋ ฅ 1 1000 ์ถ๋ ฅ 1 228875 ์ฝ๋ #include #include using namespace std; //2749๋ฒ ํผ๋ณด๋์น ์ 3 //ํผ์ฌ๋
ธ ์ฃผ๊ธฐ๋ฅผ ์ด์ฉ long long arr[1500050]; //๋ฉ๋ชจ์ด์ ์ด์
int m = 1000000; //๋๋๋ ์ int cycle; int cycle_func() { int k=0,tmp=m; while (tmp > 1) { tmp /= 10; k++; } return 15 * pow(10, k - 1); } void pisano_fibo() { arr[0] = 0; arr[1] = 1; //ํ์ฌ๋
ธ ์ฃผ๊ธฐ์ ์ํ์ฌ 1500000์ ๊ฐ๋ค์ด ..
[C++] BOJ 2749๋ฒ: ํผ๋ณด๋์น ์ 3
๋ฌธ์ ์ฒซ์งธ ์ค์ n์ด ์ฃผ์ด์ง๋ค. n์ 1,000,000,000,000,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์
๋ ฅ 1 1000 ์ถ๋ ฅ 1 228875 ์ฝ๋ #include #include using namespace std; //2749๋ฒ ํผ๋ณด๋์น ์ 3 //ํผ์ฌ๋
ธ ์ฃผ๊ธฐ๋ฅผ ์ด์ฉ long long arr[1500050]; //๋ฉ๋ชจ์ด์ ์ด์
int m = 1000000; //๋๋๋ ์ int cycle; int cycle_func() { int k=0,tmp=m; while (tmp > 1) { tmp /= 10; k++; } return 15 * pow(10, k - 1); } void pisano_fibo() { arr[0] = 0; arr[1] = 1; //ํ์ฌ๋
ธ ์ฃผ๊ธฐ์ ์ํ์ฌ 1500000์ ๊ฐ๋ค์ด ..
2022.06.20