数论基础
你TB了
这个作者很懒,什么都没留下…
展开
-
Largest prime factor@HDU 2136
Everybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime factor. The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, e...原创 2018-08-04 09:41:07 · 102 阅读 · 0 评论 -
GCD@辗转相除法求最大公约数(欧几里得算法)
/******** 辗转相除法的原理: 存在自然数a,b(a > b),求a%b,设a/b = k...d(其中k为整数,d为余数); 那么a = b*k + d; 那么我们可以看作求(b*k + d)与 b 的最大公约数; 显然,b的约数一定是b*k的约数,所以我们要找的最大公约数不应该在b和b*k这两个数之间找,故我们要求的最大公约数就是要找到b跟d的最大公约数, 这点通过一个循环实...原创 2018-08-04 09:45:59 · 579 阅读 · 0 评论 -
PowerMod@快速幂取模
/************ 图片链接 快速幂取模使用心得:看到过于大的数不要害怕,要学会细致分析,想想取模的作用,不就是帮你把大数化小了吗。 *************/ #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #i...原创 2018-08-04 09:48:34 · 1724 阅读 · 0 评论 -
交换两个数a和b
/********* 《算法入门经典》 交换两个数 a 和 b 第一种方法:通过位运算(异或),具体实现过程可以自己手动写一下,助于理解和验证; 第二种:借助第三方变量,这其实是一种最快速的交换方法 第三种:++--式,不借助第三方变量的另一种方式 ***********/ #include <iostream> #include <algorithm> #i...原创 2018-08-04 09:51:22 · 955 阅读 · 0 评论 -
本原串@HDU2197
由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n<=100000000)的本原串? 答案mod2008. 例如,100100不是本原串,因为他是由两个100组成,而1101是本原串。 Input 输入包括多个数据,每个数据一行,包括一个整数n,代表串的长度。 Output 对于每个测试数据,输出一行,代表有多少个符合要求本原串,答案...原创 2019-03-18 11:16:11 · 162 阅读 · 0 评论