아롱이의 PS하는 블로그

https://www.acmicpc.net/problem/10220문제자연수 N이 주어질 때 다음과 같은 길이 N인 수열 A의 개수를 구하여라$A_i$ = A에서 i가 등장하는 횟수 (0 ≤ i 입력입력 파일의 첫 번째 줄에 테스트 케이스의 수를 의미하는 자연수 T가 주어진다. 그 다음에는 T개의 테스트 케이스가 주어진다.각 테스트 케이스에는 수열의 길이를 의미하는 하나의 자연수 N (1 ≤ N ≤ 100)이 입력으로 주어진다.출력각 테스트 케이스마다 한 줄에 가능한 A의 개수를 1,000,000,007로 나눈 나머지를 출력한다. 풀이내 백준 인생 처음으로 '찍어서' 맞춘 문제이다.(물론 증명도 이 글 뒷부분에 할 것이다. 맞추기만 하고 증명을 안하면 뭔가 찜찜하달까.) 일단 처음에는 작은 N에 대해서 ..

https://www.acmicpc.net/problem/28123문제 $2^n$은 십진법으로 표기했을 때 $k$자리 수이고, 가장 높은 자리의 숫자는 $x$이다.양의 정수 $n$, $k$, $x$가 주어질 때, $1$부터 $2^n$까지의 정수 중 4로 시작하는 2의 거듭제곱수의 개수를 구해 보자.입력첫째 줄에 양의 정수 $n$, $k$, $x$가 주어진다. ($1 \le n, k \le 10^{18};$ $1 \le x \le 9;$ $x \times 10^{k-1} \le 2^n \lt (x + 1) \times 10^{k-1}$) $|2^n/10^{k-1} - x - 0.5| \lt 0.5 - 10^{-6}$인 경우만 주어진다.출력 $1$부터 $2^n$까지의 정수 중 4로 시작하는 2의 거듭제곱수의..