Educational Codeforces Round 83 (Rated for Div. 2)

A. Two Regular Polygons (00:01, +)

\(m\)으로 \(n\)이 나누어떨어지면 YES다.

 

B. Bogosort (00:04, +)

내림차순으로 정렬하면 해당 경우가 발생하지 않는다.

 

C. Adding Powers (00:13, +1)

모든 수들을 \(k\)진수로 나타내며 한 비트당 최대 1개의 1이 나타나는지 세어주면 된다.

 

D. Count the Arrays (01:18, +)

생 조합 문제. 경우를 잘 정리하면 \({m \choose n-1}\times{2^{n-3}}\times(n-2)\) 임을 알 수 있다.