摘要:
裸的卡特兰数 dfs暴搜 递推 公式 std正解+ksm 阅读全文
摘要:
std正解 阅读全文
摘要:
思路: 题目描述的很夸张,弄一堆什么腿毛围一圈做游戏(其实就是给定一个指定的位置,每次走 m ,一共走 10^k 次)然后问最后的位置。 考试的时候脑子不够用,还把转回来的周期算出来,但其实根本多余,只要记录出总共走的距离,膜上 n 就好,但问题是 10^9 ,朴素绝对会超,于是我们只要一个快速幂 阅读全文