摘要: abc179e 大意 定义 \(f(x,m) = x\%m\) , 给定 \(x,m,n\) ,定义 \(A_1 = x,\ A_{n+1}=f(A_n^2,m)\) ,求 \(\Sigma A_n\) 思路 我真的菜... 数据范围很大 \(\Theta(N)\) 会超时... 取模位置独特没法快 阅读全文
posted @ 2020-11-09 21:20 ullio 阅读(116) 评论(0) 推荐(0) 编辑
摘要: abc179f 大意 给定一个 \(n*n\) 的棋盘,中间 \((n-2)*(n-2)\) 的区域有黑色棋子。右边缘和下边缘总共长度为 $2n-1$ 的区域有白色棋子。 有如下操作: \((1,x)\) 表示从 \((1,x)\) 开始向下延伸,将所经过的黑色棋子变为白色,直到遇到第一个白色棋子停 阅读全文
posted @ 2020-11-09 20:51 ullio 阅读(130) 评论(0) 推荐(0) 编辑