![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
你TB了
这个作者很懒,什么都没留下…
展开
-
算数基本定理求约数个数
题目:最多约数问题 正整数x 的约数是能整除x的正整数,其约数的个数记为div(x),例如div(10)=4。设a 和b 是两个正整数,找出a 和b 之间约数个数最多的数x 的约数个数。样例输入: 1 36样例输出: 9 算数基本定理:又称为正整数的唯一分解定理,即:每个大于1的自然数要么它本身就是质数或者要么它可写为质数的积,而且这些质因子按大小排列之后,...原创 2018-09-23 10:21:39 · 893 阅读 · 3 评论 -
唯一分解定理(分解质因子)
唯一分解定理:每个大于一的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法只有一种方式。最简单的写法:#include <iostream>#include <cstring>#include <cstdlib>#define MAXN 10004using namespace std;int a[MAXN];int ...原创 2019-03-02 14:30:44 · 1003 阅读 · 0 评论 -
本原串@HDU2197
由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n<=100000000)的本原串?答案mod2008.例如,100100不是本原串,因为他是由两个100组成,而1101是本原串。Input输入包括多个数据,每个数据一行,包括一个整数n,代表串的长度。Output对于每个测试数据,输出一行,代表有多少个符合要求本原串,答案...原创 2019-03-18 11:16:11 · 168 阅读 · 0 评论 -
[蓝桥杯][2013年第四届真题]买不到的数目
扩展欧几里得互质的两个数a和b,不能用ax+by(x、y为非负整数)的形式表示出的最大整数是a*b-a-ba和b不互质的情况下,ax+by = k*gcd(a,b),其中gcd(a,b)>1。那么在k无限大的情况下,不能表示的数就有无限多个,没有最大整数的存在。互质时,原文a或者b是1的情况下容易证明.以下情况都是a>1且b>1的情况.首先证明ab-a-b不...原创 2019-05-22 16:25:23 · 161 阅读 · 0 评论