Light OJ-----1336数论-----整数拆分推论
来源:互联网 发布:艺人网络影响力榜2017 编辑:程序博客网 时间:2024/04/30 14:33
Sigma Function
Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1+2+3+4+6+8+12+24=60. Sigma of small numbers is easy to find but for large numbers it is very difficult to find in a straight forward way. But mathematicians have discovered a formula to find sigma. If the prime power decomposition of an integer is
Then we can write,
For some n the value of σ(n) is odd and for others it is even. Given a value n, you will have to find how many integers from 1 to n have even value of σ.
Input
Input starts with an integer T (≤ 100), denoting the number of test cases.
Each case starts with a line containing an integer n (1 ≤ n ≤ 1012).
Output
For each case, print the case number and the result.
Sample Input
Output for Sample Input
4
3
10
100
1000
Case 1: 1
Case 2: 5
Case 3: 83
Case 4: 947
求从1到n因子和为偶数的个数
不知道为何,,,,,,
一堆公式证明翻过来倒过去就推出来平方数和平方数*2的约数和是奇数-------------------
而且-----平方数*2的个数就等于sqrt(n/2)
.........数学真神奇
#include<cstdio>#include<cmath>int main(){int t, ca = 0; scanf("%d", &t); while(t--){long long n, a, b, ans; scanf("%lld", &n);a = sqrt(n);b = sqrt(n/2);ans = a + b; printf("Case %d: %lld\n",++ca, n-ans); } return 0;}
- Light OJ-----1336数论-----整数拆分推论
- [OJ]整数拆分
- Light OJ 1278 Sum of Consecutive Integers N拆分成连续整数和
- B - 四月纲领 light oj 1245【数论】
- light oj 【数论】1297 - Largest Box【三分】
- POJ 1032 Parliament 简单数论整数拆分
- 九度OJ 1084: 整数拆分
- 九度OJ 1084 整数拆分
- <九度 OJ>题目1084:整数拆分
- 九度OJ 题目1084:整数拆分
- 九度oj-1084-整数拆分
- 九度OJ 1084 整数拆分
- 九度OJ题目1084:整数拆分
- 九度OJ 1084 整数拆分
- 九度 oj 题目1084:整数拆分
- Light oj 1245 Harmonic Number (II)(基础数论)
- Light OJ 1014 Ifter Party [因子分解]【数论】
- LIGHT OJ 1278 Sum of Consecutive Integers [因子个数]【数论】
- 九宫格解锁
- Android第一个JNI程序
- 【树分治】 POJ 1741 Tree
- jQuery事件绑定.on()简要概述及应用
- Java实现——Dom4j读写XML文件
- Light OJ-----1336数论-----整数拆分推论
- MyBatis 批量插入数据
- 安装phantomjs,使用java代码进行截图
- FileOutputStream,OutputStreamWriter, BufferedWriter为什么连用?
- css空箭头的样式
- spring工程中得到注入bean的集中方式
- Copy List with Random Pointer
- brew 安装
- java 字符串系列化及反系列化 (未测试)