24629번 - Генерация ключей
EasyCrypt라는 암호화 방식에서 Key는, 음이 아닌 N 이하의 정수이다.
그리고 이진수로 표현했을 때 1이 K개 존재한다.
이러한 조건을 만족하는 Key가 몇 개 있는지 출력하라.
단 정답이 클 수 있으므로 998244353으로 나눈 나머지를 출력하라.
<입력>첫째 줄에 N이 16진수 표현으로 입력된다. (1 <= N < 16^250)둘째 줄에 K가 입력된다. (0 <= K <= 1000)
댓글을 작성하려면 로그인해야 합니다.
rail 1년 전
EasyCrypt라는 암호화 방식에서 Key는, 음이 아닌 N 이하의 정수이다.
그리고 이진수로 표현했을 때 1이 K개 존재한다.
이러한 조건을 만족하는 Key가 몇 개 있는지 출력하라.
단 정답이 클 수 있으므로 998244353으로 나눈 나머지를 출력하라.
<입력>
첫째 줄에 N이 16진수 표현으로 입력된다. (1 <= N < 16^250)
둘째 줄에 K가 입력된다. (0 <= K <= 1000)