摘要：
快速幂求 a 的 b 次方，即 ，最老土的方法是循环。但是我们知道，当求到 时，直接把 和 相乘就可以得到 。所以， = * ( * //可能是奇数)根据这个式子，可以列出递归代码：long l... 阅读全文
posted @ 2019-04-08 13:22
DD_XYX
阅读(336)
评论(0)
推荐(0)
摘要：
最大公约数问题2题目描述输入正整数A，B，C，求一组X, Y,使得方程：AX+BY=C，保证有解。输出任何一组解即可。输入第1行：1个整数T，表示测试数据的组数 (1 #include#include#inclu... 阅读全文
posted @ 2019-03-25 13:48
DD_XYX
阅读(85)
评论(0)
推荐(0)
摘要：
扩展欧几里得算法扩展欧几里得算法以O(log n)的时间求出方程 的一组特解（），通解为(t为任意整数)。先假设? > ?。显然?? ≡ c ??? ? 与(?%?)? ≡ c ??? ? 有相同的解?0。所以... 阅读全文
posted @ 2019-03-25 13:37
DD_XYX
阅读(147)
评论(0)
推荐(0)
摘要：
目录欧几里得算法最大公约数题目描述分析+代码欧几里得算法专门算两个数的最大公约数的算法，又称辗转相除法。即 gcd(a,b) = gcd(b,a%b)。很明显，边界是b = 0，返回a。gcd(int a,int... 阅读全文
posted @ 2019-03-25 13:36
DD_XYX
阅读(149)
评论(0)
推荐(0)
摘要：
问题 : 机智的手机商(容斥)题目描述你是一个喜欢编程的手机经销商，一次你得到了一个边长为n的正方体箱子，里面装满了长，宽，高为a,b,c的华为手机盒，手机盒均朝同一方向摆放。这时，一束阳光正好照过正方体箱子的对... 阅读全文
posted @ 2019-03-25 13:34
DD_XYX
阅读(177)
评论(0)
推荐(0)
摘要：
目录唯一分解定理[NOIP2001]最大公约数和最小公倍数问题题目描述分析+代码唯一分解定理首先我们来了解一下什么是唯一分解定理。任何一个正整数，都可以表示（分解）为所有素数（素数又叫质数，是因数只有两个的数）各... 阅读全文
posted @ 2019-03-05 13:59
DD_XYX
阅读(295)
评论(0)
推荐(0)
摘要：
gcd//欧几里得，又叫做最大公约数 int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int gcd(int big, int small) { ... 阅读全文
posted @ 2019-03-01 13:36
DD_XYX
阅读(60)
评论(0)
推荐(0)
摘要：
总结 一切，都要从头说起。 刚来的时候，我们学代码语言，我那时觉得这就是编程的精髓。但是，我大错特错。后来，我们层层深入，学了基础技巧，基础算法，基础优化，基础……这都是开始。但是，到现在，就这个寒假，著名大学的... 阅读全文
posted @ 2019-02-27 13:15
DD_XYX
阅读(46)
评论(0)
推荐(0)
摘要：
目录题目描述输入输出思路新年趣事之红包时间限制: 1 Sec 内存限制: 64 MB题目描述xiaomengxian一进门，发现外公、外婆、叔叔、阿姨……都坐在客厅里等着他呢。经过仔细观察，xiaomengxi... 阅读全文
posted @ 2019-02-25 13:23
DD_XYX
阅读(60)
评论(0)
推荐(0)
摘要：
There is a straight highway with villages alongside the highway. The highway is represented as an integer ... 阅读全文
posted @ 2018-12-30 17:40
DD_XYX
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号