摘要:
题意 \(T\) 组数据,每组数据给定 \(n,m\),求 \(\sum\limits_{p\in P}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[\gcd(i,j)=p]\)。(这里 \(P\) 是质数集) \(\texttt{Data Range:}T= 阅读全文
摘要:
题意 \(n\) 组询问,每组给定 \(a,b,c,d,k\),求 \(\sum\limits_{i=a}^{b}\sum\limits_{j=c}^{d}[\gcd(i,j)=k]\)。 \(\texttt{Data Range:}1\leq n,k\leq 5\times 10^4,1\leq 阅读全文