码迷,mamicode.com
首页 > 其他好文 > 详细

Sum BZOJ 3944

时间:2017-04-03 11:26:59      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:输入   image   整数   class   mic   soft   enter   png   microsoft   

Sum

【问题描述】

给定一个正整数 N ( N <= 231 - 1 )

求:

技术分享

【输入格式】

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

【输出格式】

一共T行,每行两个用空格分隔的数ans1,ans2
【样例输入】

6
1
2
8
13
30
2333

【样例输出】

1 1
2 0
22 -2
58 -3
278 -3
1655470 2


题解:

主要算法:杜教筛;

首先推一波式子

技术分享

 

Sum BZOJ 3944

标签:输入   image   整数   class   mic   soft   enter   png   microsoft   

原文地址:http://www.cnblogs.com/lytccc/p/6661487.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!