洛谷 P3768 简单的数学题题解

给定正整数 $n,p$，求

$\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)\bmod{p}$

$n\le 10^{10},5\times 10^8\le p\le 1.1\times 10^9$。

2020-01-25

NOI

8 minutes read (About 1166 words)

NOI2016 循环之美题解

给定 $n,m,k$，求有多少个 $(x,y)$ 满足 $1\le x\le n,1\le y\le m$，且 $\frac{x}{y}$ 在 $k$ 进制下为纯循环小数，特别地，整数也算纯循环小数。同一个数值的 $\frac{x}{y}$ 只算一次。

Posts

Update your browser to view this website correctly. Update my browser now