摘要：
4805: 欧拉函数求和 Description 给出一个数字N，求sigma(phi(i)),1<=i<=N 给出一个数字N，求sigma(phi(i)),1<=i<=N Input 正整数N。N<=2*10^9 正整数N。N<=2*10^9 Output 输出答案。 输出答案。 Sample I 阅读全文
posted @ 2018-03-10 21:36
自为风月马前卒
阅读(774)
评论(0)
推荐(1)
摘要：
题目描述 给定一个正整数N(N\le2^{31}-1)N(N≤231−1) 求ans_1=\sum_{i=1}^n\phi(i),ans_2=\sum_{i=1}^n \mu(i)ans1=∑i=1nϕ(i),ans2=∑i=1nμ(i) 输入输出格式 输入格式： 一共T+1行 第1行为数据 阅读全文
posted @ 2018-03-10 21:23
自为风月马前卒
阅读(926)
评论(0)
推荐(0)
摘要：
题目描述 设d(x)为x的约数个数，给定N、M，求 \sum^N_{i=1}\sum^M_{j=1}d(ij)∑i=1N∑j=1Md(ij) 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一个 阅读全文
posted @ 2018-03-10 16:55
自为风月马前卒
阅读(357)
评论(0)
推荐(0)
摘要：
题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整数表示满足要求 阅读全文
posted @ 2018-03-10 10:19
自为风月马前卒
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号