Algorithm/CodeUp 기초 100제

[μ½”λ“œμ—… 기초 100제] - 1090번

μ½”λ”©ν•˜λŠ” λΆ•μ–΄ 2021. 4. 12. 02:17
λ°˜μ‘ν˜•

[기초-μ’…ν•©] 수 λ‚˜μ—΄ν•˜κΈ°2

 

 

문제) μ–΄λ–€ κ·œμΉ™μ— 따라 수λ₯Ό μˆœμ„œλŒ€λ‘œ λ‚˜μ—΄ν•œ 것을 μˆ˜μ—΄μ΄λΌκ³  ν•œλ‹€.

예λ₯Ό λ“€μ–΄
2 6 18 54 162 486 ... 은
2λΆ€ν„° μ‹œμž‘ν•΄ 이전에 λ§Œλ“  μˆ˜μ— 3을 κ³±ν•΄ λ‹€μŒ 수λ₯Ό λ§Œλ“  μˆ˜μ—΄μ΄λ‹€.

μ΄λŸ¬ν•œ 것을 μˆ˜ν•™μ—μ„œλŠ” μ•žλ’€ μˆ˜λ“€μ˜ λΉ„μœ¨μ΄ κ°™λ‹€κ³  ν•˜μ—¬
λ“±λΉ„(λΉ„μœ¨μ΄ κ°™λ‹€μ˜ ν•œλ¬Έ 말) μˆ˜μ—΄μ΄λΌκ³  ν•œλ‹€.


λ“±λΉ„ μˆ˜μ—΄μ„ μ•Œκ²Œλœ μ˜μΌμ΄λŠ” κ°‘μžκΈ° κΆκΈˆν•΄μ‘Œλ‹€.

"그럼.... 13번째 λ‚˜μ˜€λŠ” μˆ˜λŠ” 뭘까?"

μ˜μΌμ΄λŠ” ν”„λ‘œκ·Έλž¨μ„ λ§Œλ“€μ–΄ 더 큰 μˆ˜λ„ μžλ™μœΌλ‘œ κ³„μ‚°ν•˜κ³  μ‹Άμ–΄μ‘Œλ‹€.


μ‹œμž‘ κ°’(a), λ“±λΉ„(r), λͺ‡ λ²ˆμ§ΈμΈμ§€λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜(n)κ°€ μž…λ ₯될 λ•Œ
n번째 수λ₯Ό 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ λ§Œλ“€μ–΄λ³΄μž.

μž…λ ₯ 좜λ ₯
2 3 7 1458

 

#include <stdio.h>

int main() {
    long long int a, b, c;
    scanf("%lld %lld %lld", &a, &b, &c);
    
    for(int i = 1; i < c; i++) {
        a *= b;
    }
    printf("%lld", a);
    
    return 0;
}
λ°˜μ‘ν˜•