HDU 6340 Problem I. Delightful Formulas（莫比乌斯反演+数论+

• jimcui 发布于
• 1210 收藏

class=markdown_views prism-atom-one-light> Description 给出n,Kn,K，令si=∑j≤ijKsi=∑j≤ijK，求∑1≤i≤nsi[gcd(i,n)=1]∑1≤i≤nsi[gcd(i,n)=1] Input 第一行一整数TT表示用例组数，每组用例首先输入一整数KK，之后输入一整数mm表示nn...