blackbee4   1년 전

호디슬라프는 테이블탑 롤플레잉 게임을 하고 있습니다. 마침내 몬스터를 상대할 무기를 선택하고 스트라이크를 던집니다. 이를 위해 그는 주사위를 굴리고 얼굴에 있는 숫자의 합을 계산한 다음 게임 마스터에게 소리 내어 말합니다.

동일한 주사위 그룹을 굴리는 것은 n, f, m 세 개의 숫자로 나타내며, 여기서 n은 주사위의 수, f는 각 주사위의 면의 수, m은 더할 숫자입니다. 면은 1부터 f까지의 모든 숫자를 가지고 있으며, 각 면과 모든 면을 굴릴 수 있으며 모든 롤은 독립적입니다. 예를 들어, n = 3, f = 8, m = 5인 경우 플레이어는 8면 주사위 3개를 굴려서 결과를 합산한 다음 5를 더해야 합니다. 일반적으로 3d8 + 5로 작성됩니다.

게임 마스터는 호디슬라프가 주사위를 굴린 후 보고한 합계를 얻을 수 있는지 확인하려고 합니다.

입력

입력 파일의 첫 번째 줄에는 호디슬라프가 던진 스트라이크 (1 <= B <= 10^5)가 포함되어 있습니다. 다음 줄은 스트라이크를 한 줄당 하나씩 설명합니다. 먼저 호디슬라프가 보고한 정수 S가 나옵니다. 그 다음에는 주사위 그룹을 설명하는 n, f, m의 세 가지 정수가 이어집니다 (1 <= S <= 300, 1 <= n <= 10, 2 <= f <= 20, 0 <= m <= 10).

출력

각 스트라이크가 별도의 줄에 있을 때마다 입력 파일과 동일한 순서로 합계가 달성 가능한 경우 YES를, 그렇지 않은 경우 NO를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.