Notice
Recent Posts
Recent Comments
Link
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
Tags
- ๋ฅดํ์ฆ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ์ฝ๋์
- ํ๊ฒฝ๊ต์ก๋ด์ฌ
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฆฌ์กํธ๋ค์ดํฐ๋ธ
- ์คํ๋ฅดํ์ฝ๋ฉํด๋ฝ
- ํผ๊ณต๋จJS
- ReactNative
- DB๋ง์ด์ ๋
- ์ฑ๊ฐ๋ฐ๋ถํธ์บ ํ
- ํผ๊ณต๋จ
- ์ฝ๋์TIL
- ์ฝ๋์๊ฐ์์ถ์ฒ
- ์ฝ๋ฉ๊ณต๋ถ
- ๋ด์ผ๋ฐฐ์์บ ํ์ฌ์ ์บ ํ
- ๋ ์ํ๋
- DB๋๋ฆผ๋ฆฌ๋์ฅํ์
- DB๊น์ค๊ธฐ๋ฌธํ์ฌ๋จ
- ์ค๋๋์ฝ๋์
- ์๋ฐ์คํฌ๋ฆฝํธ
- js
- ์ค๋ธ์
- ์ฝ๋์์ฐ๋ฐฐ์๋
- GIT
- c++ํค๋
- ๋ด์ผ๋ฐฐ์์บ ํ
- ๋ฅดํ์ฆ5๊ธฐ
- ํผ๊ณต์ปด์ด
- ์ฑ๊ฐ๋ฐ๊ฐ์
Archives
- Today
- Total
๋ชฉ๋กBOJ (1)
axnuo
[Algorithm/BOJ] 1629 ๊ณฑ์
C++ : ๋ถํ ์ ๋ณต
์ฌ๊ท ํธ์ถ์ ํ ๋ ๊ฐ์ ๊ฐ์ ์ฌ์ฉํด์ผํ๋ค๋ฉด ํ์ํ ๋๋ง๋ค ์ฌ๊ทํธ์ถ์ ํ๋ ๊ฑด ์๊ฐ / ๋ฉ๋ชจ๋ฆฌ ์ธก๋ฉด์์ ๋ญ๋น... => ์ฌ๊ท ํธ์ถํ ๊ฐ์ ์ ์ฅํด๋๊ณ ์ฌ์ฉํ ๊ฒ ์ด ๋ฌธ์ ์์ ๊ฐ์ฅ ์ค์ํ๋ ๊ฒ! //b๊ฐ ์ง์์ด๋ฉด : a^b = a^(b/2) x a^(b/2) //b๊ฐ ํ์์ด๋ฉด : a^b = a^(b/2) x a^(b/2 + 1) ์๊ฑฐ์ด๋ค ... #include using namespace std; long long a, b, c, tmp; long long power(long long b) { if(b==0) return 1; if(b==1) return a%c; tmp=power(b/2)%c; if(b%2==0) return tmp*tmp%c; else return tmp*tmp%c*a%c; } int m..
Algorithm/BOJ
2024. 1. 11. 16:50