Sơn cột

Submit solution
Points: 1
Time limit: 1.0s
Memory limit: 250M
Author:
cotyey
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Có N cái cột xếp thành một hàng. Rambo có K lọ sơn và muốn sơn cho toàn bộ N cột này. Tuy nhiên, anh ta không thích có 2 cột cạnh nhau (liền kề) có cùng một màu sơn. Hãy giúp anh ta tìm số cách có thể sơn lên N cột sao cho 2 cột cạnh nhau khác màu nhé.

Input:

  • Một dòng duy nhất gồm 2 số nguyên N và K trong đó \((1 \le N \le 1000)\) và \((2 \le K \le 1000)\)

Output:

  • In ra số cách có thể sơn của anh ta theo ý thích

Example 1:

Input:

2 2

Output:

2

Example 2:

Input:

1 10

Output:

10

Comments


  • 0
    MaiVanHieu_CNTT4_K61  commented on Aug. 27, 2021, 9:45 p.m. ← edited 
    #include <iostream>

using namespace std;

int main() {
    int n, k, result;
    cin >> n >> k;
    result = k;
    for (int i = 1; i < n; i++) {
        result *= (k - 1);
    }
    cout << result;
}

  • 1
    TICHPX  commented on March 14, 2019, 10:15 a.m.

    Bài này tác giả không cho xử lý số lớn nhỉ, k và n cho to thế cơ mà


    • 3
      cotyey  commented on March 15, 2019, 11:26 a.m.

      em cho test k to thì n nhỏ, n to thì k nhỏ r cho các bạn code dễ AC