摘要：有这样一段两两求最大公约数的程序CoGcd， 给出m的值，进行t次询问，每次询问包含一对xi，yi。针对每次询问，输出整个程序执行过程当中，Gcd(xi, yi)被执行了多少次。 例如：$m = 20$， $Gcd(8,5)$会被执行4次，对应的x, y值是 (8,5) (5,8) (13,8) ( 阅读全文

摘要："Link" 简要题意： 给字符集大小和串长，求border个数的平方的期望 $n\le 1e5$ 基本的转化就不说了，现在需要对一对$i,j$求他们都是$border$的方案数。 $i$是一个$border$ $\Leftrightarrow$ $n i$是一个循环节（可以超出） 同时我们可以知道 阅读全文

摘要："题目大意" ： 求 $$ \sum _i^N\sum_j^Nsgcd(i,j)^k $$ $N \le 1e9 ,k \le 50$ 先推式子： 设$x$的最大不等于x的约数是$f(x)​$ $$ \begin{aligned} &\sum _i^N\sum_j^Nsgcd(i,j)^k \\ = 阅读全文

摘要：题意相当于求如下式子 $$ \sum _{i=1}^{n} \sum_{j=1}^{m} [gcd(i,j)=1][gcd(j,k)=1] \\ k 阅读全文