给定序列 $\{A\}$，计算：
$1\le n\le 2\times 10^5,A_i\le 10^6$。
给定正整数 $n,p$，求
$n\le 10^{10},5\times 10^8\le p\le 1.1\times 10^9$。
记 $F[0]=0,F[1]=1,F[n]=F[n-1]+F[n-2]$。
询问 $T$ 次，每次给定 $n,m$，询问：
$1\le T\le 10^3$，$1\le n,m\le 10^6$
给定一棵点带权无根树，对于每个 $k\in[1,2\cdot 10^5]$，求出有多少个无序点对 $(x,y)$ 满足 $x$ 到 $y$ 的简单路径上的所有节点的点权的 $\gcd$ 为 $k$。
$1\le n,a_i\le 2\cdot 10^5$
给定 $n,m,k$，求有多少个 $(x,y)$ 满足 $1\le x\le n,1\le y\le m$，且 $\frac{x}{y}$ 在 $k$ 进制下为纯循环小数，特别地，整数也算纯循环小数。同一个数值的 $\frac{x}{y}$ 只算一次。
LCuter
有问题联系 QQ 494732835
Posts
69
Categories
24
Tags
53
CodeForces
SCOI
AtCoder
Update your browser to view this website correctly. Update my browser now
×
