王小二的博客

转载博客(1)容斥原理 ：求在区间[1,m]里有多少个数，与n互质。假设数据不超过int型。实现过程分为两步：1, 求出n的质因子 并保存在数组里面；2, 求出区间[1,m]里面有多少个数与n不互质。 代码：[cpp] view plain copyprint?#include   #include   int p[10]

题目描述 小李子有n-1个朋友，分别编号为1..n-1,小李子的编号是n ,小李子的表面朋友的编号会与小李子编号互质 我们定义小李子老年生活的悲惨度是表面朋友的编号的平方和 输入 多组输入(小于等于10000组) 每组输入一个n（ 输出 输出小李子的悲惨度 样例输入 2 3分析： 求1~n与n互质的数平方和。把n分解质因子，进行容

前言：走进区域赛，切实的发现数论和思维的重要性，于是弱鸡努力总结一波！一：约数个数定理定义g(x),为x的约数个数，对于一个数i，可分解成若干质数幂次的乘积，即： i=prime[1]a∗prime[2]b∗….. g(i)=(a+1)∗(b+1)∗……二：整除的基本性质a|b b|c => a|c a|b a|c => a|bc a|b a|c => a|ib±jc

How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8734 Accepted Submission(s): 2592Problem Description Now y

GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9524 Accepted Submission(s): 3544Problem Description Given 5 integers: a, b, c, d, k,

1284 2 3 5 7的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的

Problem DescriptionGiven a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two integers are said to be co-prime or relatively prim

OJ目前支持C/C++、Pascal语言。1339: WitchMirror [数论]时间限制: 1 Sec 内存限制: 128 MB题目描述王炸的队友地雷（你可以叫他雷雷）要考科一了，但地雷总是不太自信，因为他看的题太少了。王炸为了帮他，就拿出来了一面魔镜，这个魔镜可以告诉雷雷他还不会的题有多少。但是魔镜自诩是hpu毕业的高材生，并不想直接了当的告诉地雷，

Visible TreesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3057    Accepted Submission(s): 1352Problem DescriptionThere are

A - Olympiad The recent All-Berland Olympiad in Informatics featured n participants with each scoring a certain amount of points. As the head of the programming committee, you are to determine ...