【常用模板】逆元法快速求模意义下的组合数
浏览 2247 | 评论 3
从$n$个不同元素中,任取$m(m \leq n)$个元素并成一组,叫做从$n$个不同元素中取出$m$个元素的一个组合;从$n$个不同元素中取出$m(m \leq n)$个元素的所有组合的个数,...

TTQ
2020年02月28日
【常用模板】快速幂
浏览 1080 | 评论 0
所谓快速幂就是快速算底数的$n$次幂。其时间复杂度为 $O(\log_2 X)$, 与朴素的$O(N)$相比效率有了极大的提高。思路快速幂可以使用位运算来实现。比如,我们需要求得$a$的$b$次...

TTQ
2020年02月28日
【AtCoder】Bouquet
浏览 1326 | 评论 0
原题链接:https://atcoder.jp/contests/abc156/tasks/abc156_d题目描述Akari has n kinds of flowers, one of ea...

TTQ
2020年02月22日
【CF】Even But Not Even
浏览 1356 | 评论 0
原题链接:https://codeforces.com/contest/1291/problem/A题目描述Let's define a number ebne (even but not ev...

TTQ
2020年02月09日
【HNUST】邻者无同
浏览 910 | 评论 0
原题题号:1534题目描述我们这样定义lazier数,这种数的两个相邻的数位不相同,例如123,12,10就是lazier数,而11,112,122,100等不是lazier数(因为里面出现了两...

TTQ
2020年02月09日