摘要: 4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r,所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r,所有整数含义见问题描 阅读全文
posted @ 2018-05-14 19:55 *zzq 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 4887: [Tjoi2017]可乐 Description 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为:停在原地,去下一个相邻的 城市,自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图,在第0 阅读全文
posted @ 2018-05-14 11:29 *zzq 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2 阅读全文
posted @ 2018-05-14 09:19 *zzq 阅读(201) 评论(0) 推荐(0) 编辑