返回顶部
摘要: 题意:$f(x,m)$表示$x\ mod\ m$,\(A_{1}=1\),而$A_{n+1}=f(A^{2},M)\(,求\)\sum^A_$. 题解:多算几个,会有一个循环节,直接模拟就好了. 代码: ll n,x,m; ll mp[N]; vector<ll> a; int main() { / 阅读全文
posted @ 2020-09-22 17:37 _Kolibri 阅读(177) 评论(0) 推荐(0)
摘要: 题意:给你一个数字$n$和$k$个区间,$S$表示所有区间的并的集合,你目前在$1$,每次可以从集合中选择一个数字向右移动,问有多少种方法从$1$走到$n$. 题解:我们从1开始遍历,$dp[i]$表示走到目前走到$i$的方案数,再去遍历每一个集合,用$dp[i]\(更新所有\)[i+l[j],i+ 阅读全文
posted @ 2020-09-22 17:33 _Kolibri 阅读(399) 评论(0) 推荐(1)