![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
———初等数论
文章平均质量分 77
kikiss_
这个作者很懒,什么都没留下…
展开
-
2017百度之星初赛(A) 1001 小C的倍数问题(余数定理)
【题目链接】HDU-6108 【题意】 给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。 【分析】 假设有一个数s,按位记为abcd,在p进制下,可以转换为 s = a*p^3+b*p^2+c*p^1+d,分离出a+b+c+d,得s = a*(p^3-1)+b*(p^2-1)+c*(p^1-1)+a+原创 2017-08-13 00:49:30 · 346 阅读 · 0 评论 -
数论总结1
数论总结1欧几里德欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。ll gcd(ll a,ll b){ return b?gcd(b,a%b):a; }扩展欧几里德ll exgcd(ll a,ll b,ll&x,ll&y){ if(b==0){ x=1; y=0; return a; } ll r=...原创 2017-09-13 21:37:44 · 261 阅读 · 0 评论