摘要: 百度之星2025第一轮T5 (卢卡斯定理) 遇到奇数 题目描述 小度熊有一个长为\(n\)的序列\(a\)。显然,这个序列有\(2^{n}-1\)个非空子序列(如果两个子序列内容相同而位置不同,我们将其看作两个子序列)。 现在小度熊将所有\(2^{n}-1\)个子序列都写在了纸上。写完之后,他希望能 阅读全文
posted @ 2025-08-05 22:29 Director_Ni 阅读(109) 评论(0) 推荐(0)
摘要: P3951 (同余) 小凯的疑惑 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币? 注意:输入数据保证存在小凯无法准确支付的商品。 解题 阅读全文
posted @ 2025-08-05 17:13 Director_Ni 阅读(13) 评论(0) 推荐(0)