skyword的专栏

题目链接 HDOJ 1573-Romantic 这个是我学数论的第一道题，扩展欧几里得算法的入门题了。下面我尝试着给出我对扩展欧几里得的解释： 首先是欧几里得算法，为了同扩展欧几里得区别开，我们用前者的另一个名字称呼之——辗转相除法。 辗转相除法在c++代码中的实现是一个递归的思路，它基于一个基本的数论结论：（记 gcd 为两个数a，b的最大公约数） gcd ( a , b )  =  g

题目链接 ：POJ 1047 Round and Round We Go 数学题。。判断一个数字（可以多达60位）是否是循环数，循环数的定义给出了。 从数论的角度可以推出 ：如果一个n位整数num ，num*(m+1)为n个9，那么这个数是可循环的 做到这道题的时候还没学过数论，这个结论是搜题解搜到的。。。期待暑期集训能系统的学习数论吧。。 要点：因为数字可以很长，基本的int 和long

Description The i’th Fibonacci number f(i) isrecursively defined in the followingway: • f(0) = 0 and f(1) = 1• f(i + 2) = f(i + 1) + f(i)  for every i ≥ 0 Your task is to compute some values of thi

Once upon a time, there was an NWERC judge with a tendency to create slightly too hard problems. As a result, his problems were never solved. As you can image, this made our judge somewhat frustrated.

Description The binomial coefficient C(m, n) is defined as C(m, n) = m!/((m − n)! n!)  Given four natural numbers p, q, r, and s, compute the the result of dividing C(p, q) by C(r, s).

斐波那契数列的应用，然后就是无尽的推公式，其实不难推 然而，不熟悉C的取模运算，坑了我了。过了样例之后wa了好几次不知其果，后来试验发现有些输入（比如n=27）得到的输出是个离奇的负值。然后我们就以为是溢出了。 然而比赛结束之后仔细一想。TMD这不会溢出啊！不会爆long long 啊！ 然而我们围绕着溢出想了好久。 结果是什么呢。。取模的时候需要加一个mod以防止负值出现，因为只要公式推

题意：一个整数的二进制表示中，如果0的个数比1的相等或更多，则称这个整数为round number. 现在给出范围i，j 要求输出[i,j]之间的round number 的个数。 i,j在2,000,000,000范围内。 规模太大，离线打表不太现实，不过思路并不难想其实。。我们计算m及其之前的round number的个数，记为cal(m)，那么输入m和n时，答案就是cal(m)-cal(

题意：定义一种新的数叫H数，它们是所有形如4k+1的整数，其中，k是非负整数。在这个题目中，只考虑H数而不考虑其他整数。同时定义了H质数和H合数，H质数即只能被1和本身整除（注意，这个时候的“只能”只局限在H数范围内），H合数即恰好可以分解为两个H质数的乘积。 现在给出一个H数h，问1到h中，有多少个H合数。 这个纯粹是把通常意义的整数的整除和质数、质因子的概念做了一个整体改变，放在4