关于扩展欧几里德算法我要用扩展欧几里德算法计算-n*n' % r=1等式中的n',其中n为已知非负奇数,r=2^k,想问

关于扩展欧几里德算法我要用扩展欧几里德算法计算-n*n' % r=1等式中的n',其中n为已知非负奇数,r=2^k,想问 1）设计一个递归算法用来计算2^n(n为非负整数) PS：2^n=2^(n-1)+2^(n-1) （1）设计一个递归算法用来计算2^n(n为非负整数) PS：2^n=2^(n-1)+2^(n-1) 怎么用扩展欧几里德算法求逆元 写一个容易理解的例子最好不过 设N为给定的自然数,把N表示k个自然数x^1,x^2,...x^k之和.若N=kt+r(k,t为非负整数)0 判断N是否为质数的算法里面,i大于N-1或r=0表示什么意思啊? 已知m，n，k为非负实数，且m﹣k+1=2k+n=1，则代数式2k2﹣8k+6的最小值为。 ∵m，n，k为非负实数，且m 若一个算法中的语句频度之和为T(n)=n+2nlogn,则算法的时间复杂度为? 定义一个函数f(n),当n为奇数时,f(n)=n；当n为偶数时,若n=r个2×p（r为正整数,p为正奇数）,则f（n)= 用数学归纳法证明:(a^n+b^n)/2>=[(a+b/2)]^n,a,b为非负实数,假设n=k时命题成立证明n=k+1 已知等差数列{an}的前n项和为Sn，Sn=kn（n+1）-n（k∈R），公差d为2． 请教刘老师关于线性代数问题：已知：B为n行m列矩阵,r(B)=n,问：