摘要：题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品 这是今年NOIP的第一题，也是断送我 阅读全文

摘要：3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 阅读全文

摘要：题意：求SB树第N层分母分子小于均等于N的数有多少？ 搞清楚了SB Tree的性质，这道题就很容易了。因为SB Tree中的数均为最简分数，所以筛一波欧拉函数即可。 阅读全文

摘要：在《具体数学》4.5中看到了SB-Tree，觉得非常有趣，就去研究了一下。 首先介绍一下Stern-Brocot Tree。Stern-Brocot Tree是一种能将所有的最简分数都表示出来的结构，这不禁令人联想到一种在NOIP中曾出现的Cantor表，但注意，Contor表所表示的并不全是最简分 阅读全文

摘要：题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 说明 对于20%的数据，n <= 1000000， k = 10 对于另外20%的数据，n 阅读全文