摘要: 题意 \(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= 阅读全文
posted @ 2020-09-17 21:27 Karry5307 阅读(132) 评论(0) 推荐(1) 编辑
摘要: 题意 \(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 阅读全文
posted @ 2020-09-17 20:37 Karry5307 阅读(194) 评论(1) 推荐(1) 编辑