{"code":"april1prng","name":"Ngẫu nhiên???","description":"Sau dịp nghỉ Tết Nguyên Đán 2021, [user:A519PhuongDN] đã trở thành một con người bài bạc. Với chiếc điện thoại trong tay, [user:A519PhuongDN] có thể gạ solo tiến lên miền Nam ở bất cứ mọi nơi.\r\n\r\nVào một ngày đẹp trời, sau khi chơi qua hàng nghìn ván tiến lên miền Nam, cô bắt đầu cảm thấy chán. Thấy rằng kiếp đỏ đen bài bạc của mình quá phình phường, lại sực nhớ ra A519 đang mở server minecraft, cô bắt tay ngay vào công cuộc tạo nên một mod tiến lên miền Nam trong minercraft.\r\n\r\nLà một trò chơi may rủi, cô sẽ phải dùng hàm RNG để sinh ra các trường hợp chia bài cho mỗi người chơi. Số p[i] của lần chơi thứ n được hàm RNG sinh ra có công thức tính như sau:\r\n\r\n$p[i] = x^{p[i - 1]} \\mod (10^9 + 7)$\r\n\r\nvới số p[i] trong tay, cô nắm bắt được vận mệnh của mình trong mọi ván bài. Nếu như số p[i] mod 2 là số lẻ thì cô sẽ luôn về nhất trong ván bài thứ i. Vì máy tính của cô là máy văn phòng đã vậy còn đang chạy minecraft nên rất ngốn cấu hình, [user:A519PhuongDN] nhờ các bạn tính số p[n] ở trận thứ n để cô biết được lúc nào nên all in, tạo tiền đề đạp đổ vị trí người giàu nhất server của [user:CarlavierVN], biết rằng mỗi ván bài tốn 10 phút để hoàn thành và server của [user:CarlavierVN] còn 87 ngày nữa là sẽ bắt buộc phải đóng cửa.\r\n\r\n

Input

\r\n\r\n- Dòng $1$ chứa hằng số $x \\le 10^9$.\r\n- Dòng $2$ chứa số $p[1]$ là số đã được sinh trong trận cô đang chơi $(p[i] \\le 10^9)$.\r\n- Dòng $3$ chứa số $n$ là ván cô cần tính được số ngẫu nhiên mà máy tính sinh ra $(n \\le 10^5)$.\r\n\r\n

Output

\r\n\r\n- In ra **YES** nếu [user:A519PhuongDN] về nhất, nếu ngược lại thì in ra **NO**.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 2\r\n 3\r\n 2\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n NO\r\n ```","points":50.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}