def count_no_of_ways(n, k):
    if n == 0:
        return 0
    if n == 1:
        return k
    
    # same: number of ways where last two posts have same color
    # diff: number of ways where last two posts have different color
    same = k
    diff = k * (k - 1)
    
    for i in range(3, n + 1):
        new_same = diff
        new_diff = (same + diff) * (k - 1)
        same = new_same
        diff = new_diff
    
    return same + diff