Han_kin的专栏

1103: K尾相同数时间限制: 1 Sec  内存限制: 128 MB题目描述已知自然数K，若存在自然数M和N（M>N），使得K^M和K^N均大于或等于1000，且它们的末三位数相等，则称M和N是一对“K尾相等数”请编写一个程序，输出M+N值最小的K尾相等数。输入输入多组数据，每组一个K.(K>1)输出输出满

K - Kinds of Fuwas时限:2000MS     内存:65536KB     64位IO格式:%lld & %llu问题描述In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China as well

double floor(double x);double ceil(double x);使用floor函数。floor(x)返回的是小于或等于x的最大整数。如：     floor(10.5) == 10    floor(-10.5) == -11使用ceil函数。ceil(x)返回的是大于x的最小整数。如：     ceil(10.

题目链接：http://7xjob4.com1.z0.glb.clouddn.com/f595a508afa947b5f898ccbdb1e10002在雨神兼男神的指导下AC了。题目大意：输入两个数，然后计算中间所有数进行与运算和或运算的到的结果分别是多少？思路：直接暴力计算肯定会超时. 把a b转换为二进制数，如果是不同位数的因为进位所以会导致&的结果为0，|的结果为2^k-

转载：http://blog.csdn.net/yutianzuijin/article/details/373681511 常规判定方法       素数判定问题就是对给定的正整数n判定是否为素数。所谓素数，是指恰好有2个约数的整数。因为n的约数都不超过n，所以只需要检查2~n-1的所有整数是否整除n就能判定是不是素数。不过，我们还能进一步优化。如果d是n的约数，

翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。描述       容斥原理可以描述如下：         要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合

签到题时间限制：1000 ms  |  内存限制：65535 KB描述hrw最近看到一个有趣的几何题，题目描述是这样的：一个大圆盘里面放入许多小圆盘，每个小圆盘必须接触大圆盘边缘且与其他小圆盘不能相交，但它们可以互相接触，每个小圆盘具有相同的半径，求此条件下能否放入n个小圆盘。输入Multiple sets of test data，The

组合数取模组合数取模在ACM竞赛中是一个很重要的问题，很多选手因为数据太大而束手无策，今天就来详细讲解它。组合数取模就是求的值，当然根据，和的取值范围不同，采取的方法也不一样。接下来，我们来学习一些常见的取值情况：（1）和     这个问题比较简单，组合数的计算可以靠杨辉三角，那么由于和的范围小，直接两层循环即可。

线段上格点的个数题目描述给定平面上的两个格点P1=（x1,y1)和P2=(x2,y2)，线段P1P2上，除P1和P2以外一共有几个格点并打印出格点坐标？限制条件：-1000000000输入P1=（1,11），P2=（5，3）输出（2,9）、（3,7）、（4,5）三个点批注：格点是指横纵坐标均为整数的点。分析：1、两点确定一条直线，

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明：      a可以表示成a = kb + r，则r = a mod b　　假设d是a,b的一个公约数，则有　　d|a, d|b，而

转载：http://www.cnblogs.com/jackiesteed/articles/2019910.html[ZZ]Pollard Rho算法思想1975年，John M. Pollard提出了第二种因数分解的方法。Pollard rho因数分解方法基于下列几点：(1) 假定有两个整数 和 使得p可以整除-，但是n不能整除 。(2) 可以证明 。因为p可以整除