首页 > 其他 > 详细

P4213 【模板】杜教筛(Sum)

时间:2019-04-07 22:03:27      阅读:123      评论:0      收藏:0      [点我收藏+]

题目描述

给定一个正整数N(N≤31−1)

ans1?=i=1n?φ(i)

ans2=∑i=1nμ(i)ans_2=\sum_{i=1}^n \mu(i)ans2?=i=1n?μ(i)

输入输出格式

输入格式:

一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问

输出格式:

一共T行,每行两个用空格分隔的数ans1,ans2

输入输出样例

输入样例#1: 复制
6
1
2
8
13
30
2333
输出样例#1: 复制
1 1
2 0
22 -2
58 -3
278 -3
1655470 2







https://www.cnblogs.com/peng-ym/p/9446555.html













P4213 【模板】杜教筛(Sum)

原文:https://www.cnblogs.com/zhangbuang/p/10667340.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!