weixin_51966728的博客

CINTA学前作业二：归纳证明标签（空格分隔）： 作业作业原文：请用归纳法证明以下定理:对任意的正整数n，$ 1^2 + 2^2 + 3^2… n^2 = \frac{n(2n+1)(n+1)}{6}$最好可以用MD编辑，给一个链接。如果你愿意，也可以手写，拍个照片。这一题考的是概念，所以，证明格式显得很重要。答:证明:当 n=1n = 1n=1 时，左边=12=1左边 = 1^2 = 1左边=12=1，右边=1×(2×1+1)×(1+1)6=1右边 = \frac{

CINTA作业一：加减乘除标签（空格分隔）： 作业1.C语言实现一种迭代版本的简单乘法/*Function：两非负整数的乘法Input：非负整数number_1,number_2Output:非负整数answer*/int Simple_Multiply(int number_1, int number_2){ int answer = 0; for (int i = 0; i < number_2; ++i) s += number_1; return answer;

CINTA作业二：GCD与EGCD标签（空格分隔）： 作业题目1、给出Bezout定理的完整证明。2、实现GCD算法的迭代版本。3、实现EGCD算法。输入：a、b两个整数，输出：r、s、d三个整数，满足ar + bs =d。4、实现一种批处理版本的GCD算法，即，给定一个整数数组，输出其中所有整数的最大公因子。输入：一个整数数组a；输出：一个整数d，是a数组中所有整数的最大公因子。1.给出Bezout定理的完整证明。Bezout定理:设 a 和 b 为非零整数，存在整数 r 和

CINTA作业三：同余、模指数、费尔马小定理、欧拉定理标签（空格分隔）： 作业题目1、实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示。2、实现模指数运算的函数，给定x、y和m，求x的y次方模m。3、设p = 23和a = 5，使用费尔马小定理计算a^{2020} mod p?4、使用欧拉定理计算2^{100000} mod 5

CINTA学前作业一：课前准备标签（空格分隔）： 作业作业原文:本作业可视为开学前的学习准备，也作为我了解大家的一次测试。任务包括如下：1、建立自己的个人博客，根据自己 的喜好和习惯进行选择。2、完成以下C语言代码，贴在自己的博客，并返回链接给我。a、写一个插入排序的函数，即输入一个数组，完成排序；b、完成一个函数，输入值为整数，输出该值的二进制。c、完成一个判断整数是否素数的函数，即，输入一个整数，判断其是否素数。3、编辑一个数学公式：a的立方 + b的立方 = c的