e-olymp
Problems

New-year tree

published at 8/5/15, 6:08:22 pm

В задаче подразумевается что "рядом" стоят не только любые два элемента с индексами i и i+1, но еще и первый и последний элемент в последовательности стоят тоже "рядом". Об этом не сказано в условии, хотя следовало бы

published at 1/10/17, 1:49:05 pm

test #2 : 1 2 Output:2

published at 7/2/19, 9:06:05 pm

input: 1 10 ..... answer: -1

published at 8/10/19, 4:53:43 pm

EZZZZZZY

published at 2/26/21, 3:28:11 pm

using System;

namespace Problem23 { internal class Program { private static long Addim(long x, long y) { long t = 1; long j = 1; while (j <= y) { t = t*x; j++; } return t; }

    private static long Say(long n, long k)
    {
        if (n == 2) return k*(k - 1);
        return k*Addim(k - 1, n - 1) - Say(n - 1, k);
    }

    private static long Yoxla(long n, long k)
    {
        if (n == 1) return k;
        if ((k == 1) || ((n%2 == 1) && (k == 2))) return -1;
        if ((k == 2) && (n%2 == 0)) return 2;
        return Say(n, k);
    }

    public static void Main(string[] args)
    {
        int say = 0;
        string str = Console.ReadLine();
        var massiv = str.Split(' ');
        int n = int.Parse(massiv[0]);
        int k = int.Parse(massiv[1]);
        Console.WriteLine(Yoxla(n, k));
    }
}

}