摘要: description: solution: 不妨设$p_1\le p_2$ 首先$lcm(p_1,p_2)$一定会成为一个循环节,于是我们只用考虑一个循环节的情况就可以了 那么最坏的情况就是对于某个正整数$m$,$[mp_2+1,(m+1)p_2-1]$中间有最多的$p_1$的倍数 (这个图仅仅是 阅读全文
posted @ 2020-10-20 11:28 BILL666 阅读(124) 评论(0) 推荐(1)
摘要: description: 题目已经说得很清楚了 solution: 我们考虑记$F_i=\sum_^if(k,i)^2$ 考虑$F_i$如何由$F_$递推过来 我们用$pre_$表示$a_i$这个值上一次出现的位置(从未出现过则记为0)(下面简记为$j$) 根据定义, \(F_i=\sum_{k=1 阅读全文
posted @ 2020-10-20 10:45 BILL666 阅读(106) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2020-10-20 09:16 BILL666 阅读(2) 评论(0) 推荐(1)