2016年7月19日
[Neerc2015] Binary vs Decimal（java大数 + 找规律）
摘要： 题目大意是有一种数，它的二进制形式的后几位刚好是它自己。 比如100的二进制形式是1100100，1100100的末尾三个数刚好是100，就符合条件，求第n个符合条件的数。 序列在oeis A181891。 做法的话先是发现这样的数的后缀一定在之前出现过，然后可以bfs一下。 更简单的做法是发现一个 阅读全文
posted @ 2016-07-19 10:41 MartinEden 阅读(410) 评论(0) 推荐(0) 编辑