2021年10月6日
Ybtoj-排列计数【矩阵乘法,分块幂】
摘要： 正题 题目链接:http://noip.ybtoj.com.cn/contest/596/problem/1 题目大意 $T$组询问给出$n$求有多少个$n$的排列满足第一个是$1$并且相邻的差不超过$2$。 \(1\leq T\leq 10^6,1\leq n\leq 10^9\) 解题思路 考虑 阅读全文
posted @ 2021-10-06 15:47 QuantAsk 阅读(42) 评论(0) 推荐(0) 编辑