摘要:
P6271 [湖北省队互测2014]一个人的数论 给你 n=∏i=1wpiain=\prod\limits_{i=1}^{w}p_i^{a_i}n=i=1∏wpiai,求: ∑i=1nid[gcd(i,n)=1]\sum_{i=1}^{n}i^d[\gcd(i,n)=1]i=1∑nid[g 阅读全文
摘要:
P6825 「EZEC-4」求和 求: ∑i=1n∑j=1ngcd(i,j)i+j\sum_{i=1}^{n}\sum_{j=1}^{n}\gcd(i,j)^{i+j}i=1∑nj=1∑ngcd(i,j)i+j 先化简原式,有: ∑i=1n∑j=1ngcd(i,j)i+j=∑d=1n∑i=1 阅读全文
摘要:
求: ∑i=i1i2∑j=j1j2gcd(i,j)(mod109+7)\sum_{i=i_1}^{i_2}\sum_{j=j_1}^{j_2}\gcd(i,j) \pmod{10^9+7}i=i1∑i2j=j1∑j2gcd(i,j)(mod109+7) TTT 组数据。 其中,T≤50 阅读全文