摘要：一些函数的一些性质 取整函数 \(\lfloor x \rfloor\) （一）\(\lfloor x \rfloor <= x < \lfloor x \rfloor +1\) （二）对任意x与正整数a，b$\lfloor \lfloor \frac \rfloor /b\rfloor=\lflo 阅读全文

摘要：Favourite Number 题目描述 Volodymyr’s favourite number is A and it has an odd number of positive divisors. When you add K to this number, the resulting su 阅读全文

摘要：问题 J: 【数论】数字迷阵 题目描述 小可可参观科学博物馆时，看到一件藏品，上面有密密麻麻的数字，如下所示： 1 2 3 5 8 13 21 34 55 89 144 ... 4 7 11 18 29 47 76 123 199 322 521 ... 6 10 16 26 42 63 110 1 阅读全文

摘要：【数论】普通递归关系 题目描述 考虑以下定义在非负整数 n 上的递归关系其中 a,b 是满足以下两个条件的常数：(1) a2+4b>0(2) |a-sqrt(a2+4b)| <= 2 // sqrt 是根号的意思给定 f0,f1, a, b 和 n，请你写一个程序计算f(n)，可以假定f(n)是绝对 阅读全文

摘要：欧几里得算法（gcd） 重新看了一下简单的gcd算法，有了一些更深的理解方式。 概括的说，gcd算法其实就是连续进行带余除法直到余数为零。 举个例子，求（72，30）， 我们知道（a+kb,b)=(a,b)=(b,a) 于是，（72，30）=（30*2+12，30）=（30，12）=（12*2+6， 阅读全文