摘要：
Description 一句话题意，给定$p$作为模数： $p\le 10^7$，数据组数$T\le1000$。 Solution 看到就弃疗了，再见...... 将模数$p$拆分成$p=q2^k$，其中$q$为一个奇数。那么： $$ \begin{aligned} 2^{2^{2...}}mod\ 阅读全文
摘要：
Description 平面上摆放着一个$n m$的点阵（下图所示是一个3 4的点阵）。Curimit想知道有多少三点组(a，b，c)满足以a，b，c三点共线。这里a，b，c是不同的3个点，其顺序无关紧要。(即(a，b，c)和 (b，c，a)被认为是相同的）。由于答案很大，故你只需要输出答案对1，0 阅读全文
摘要：
Description 给定数字$n$（$n\le 10^7$)，求： $$ \sum_{i=1}^n\sum_{j=1}^n\varphi(\gcd(i,j)) $$ 多组数据输入，数据组数$T\le5000$。 Solution 简单的一题，直接推导： $$ \begin{aligned 阅读全文
摘要：
Solution 记序列为$a$，计算出与$a_i$相等的前一个元素的位置$pre_i$，以及后一个元素的位置$nex_i$，显然，对于那些左端点处于$(pre_i,i]$以及右端点处于$[i,nex_i)$的区间都可以认为是合法的。 那么我们可以将每个区间$[l,r]$抽象成一个二维平面的点$(l 阅读全文