循环节
旺 崽
这个作者很懒,什么都没留下…
展开
-
牛客练习赛70 C.Mu函数
牛客练习赛70 C.Mu函数 题目链接 题目描述 输入描述: 第一行一个正整数T表示数据组数 接下来T行每行两个数n,k 输出描述: 共T行每行一个答案 示例1 输入 2 1 1 3 2 输出 2 1 打表很容易发现存在循环节,而且循环节的长度非常小,所以对每组输入,找循环节即可,AC代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e6+10; ll prime[N]原创 2020-09-26 09:22:02 · 2553 阅读 · 0 评论 -
AtCoder Beginner Contest 179 E.Sequence Sum
AtCoder Beginner Contest 179 E.Sequence Sum 题目链接 一开始以为是矩阵,后来发现就是简单的找循环节,我们可以标记每一个 xxx,我找循环节的思路是这样的: sss 为循环节起点,eee 为终点,sumsumsum 记录前缀和,mapmapmap 标记每一个 xxx~ 因为循环节的元素是唯一的,所以当一个元素出现第二次时,它一定是循环节起点;当一个元素出现第三次时,它前面那个元素一定是循环节终点。注意我们此时是多截取了一个循环节的,所以 sss 和 eee 都需要原创 2020-09-21 16:54:40 · 2450 阅读 · 0 评论