摘要：
std::bitset 是标准库中的一个存储 0/1 的大小不可变容器。严格来讲，它并不属于 STL——————————————源自于oi-wiki的介绍。 简单来说bitset就是一种类似于数组的结构（只能存1 or 0）且可以优化内存空间，一个元素只占1bit 因此计算一些信息时，所需时间也是其 阅读全文
摘要：
扩展类欧几里得就是求然后推理与 类欧几里得差不了多少（就亿点点） 然后补充一下 1^2+2^2+3^2+.....+n^2=n(n+1)(2n+1)/6; 然后我不想再推一次（太懒不想写QAQ） 作者不易，，，ε=(´ο｀*)))唉，，， 有问题评论区见 阅读全文
摘要：
这个算法主要是为了求解一个这样的东西其中a,b,c,n都是常数。 对于这样一个奇奇怪怪的式子，我们肯定是要将它化简的，这里我们可以考虑一下分类讨论。 1 当a>c && b>c 的时候 我们可以用类似辗转相除法的做法来化简，我们发现ai始终大于c 且b始终大于c，所以就有 所以 我们就可以快速求解了 阅读全文