a568283992的博客

牛顿迭代法定义： 根据定义我们可以这样，设y=x²那么f(x)=x²-y 其中x即为我们要求的平方根答案。那么我们代入公式， 即。 在这里我们随意定一个接近解r的一个值，我取x0=1. 那么x1 = 1-(1-2)/2 = 1.5        x2 = 1.5-(1.5²-2)/3 = 1.4166666（这里已经接近答案了）        x3 = 1.41

卡特兰链接 题目描述 有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10）输入 输入一行，M,N,K(其中M=N+K,M<=10).输出 输出一行，总的排队方案。样例输入 4 2 2 样例输出 8这题貌似是Ca

费马小定理 (Fermat’s little theorem)是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p），即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 逆元即若gcd(a,p)=1那么存在唯一x，使得ax=1(mod p) 如： 代码