摘要: 题目大意 求从l到r的整数中长度为n的等比数列个数,公比可以为分数 首先n=1的时候,直接输出r-l+1即可 n=2的时候,就是C(n, 2)*2 考虑n>2的情况 不妨设公比为p/q(p和q互素->既约分数) 那么等比数列为 k k*p/q k*(p/q)^2 ..... k*(p/q)^(n-1 阅读全文
posted @ 2017-01-20 13:32 Saurus 阅读(310) 评论(0) 推荐(0) 编辑
摘要: orz 最近被水题卡+FST,各种掉rating 题目大意 一个数s它是n进制的,但是每一位不是用'A','B'....表示的,而是用10,11等等表示的,将它还原成十进制 这种表示方法显然会产生多解,然后求所有的解中最小的那个 这题一想就是贪心,但是一开始算法写渣了,改变思路以后才A的 简单来说就 阅读全文
posted @ 2017-01-20 13:24 Saurus 阅读(209) 评论(0) 推荐(0) 编辑