![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初等数论
文章平均质量分 95
Aeolusw
这个作者很懒,什么都没留下…
展开
-
【算法】 初等数论 一些总结
然而实际上现在只有扩展欧里几德,也许之后会以此为据点(?)再写一些吧 就当又是来水博客的吧扩展欧里几德其实是将刘汝佳的紫书和林厚从的《数学一本通》稍稍总结了一下。 毕竟一个是“数学归纳法”“此处略去”, 一个是代码硬是写了十几行 然而要是看过的话应该都能总结出来,但我就是要写...首先是林厚从的《数学一本通》(p10)中的逐步推出 为统一, 将其原文中的p, q替换为x, y …… 因为原创 2017-07-20 09:15:39 · 1048 阅读 · 0 评论 -
【代码】 四法求逆元
本文应该真的差不多就只有代码 不要脸地说一句其实要学的话只看代码也能知道方法了,还是写得比较结构化的#include <cstdio>typedef long long ll;ll Qpow(ll x, ll n, ll p){ ll ans = 1; while (n){ if (n & 1) ans = ans * x % p; x = x * x % p;原创 2017-07-21 17:14:00 · 824 阅读 · 0 评论 -
【题解】扩展欧几里德 POJ1061 青蛙的约会
转自:http://www.cnblogs.com/comeon4mydream/archive/2011/07/18/2109060.html 难得能碰上跟我一起颓证明的…虽然我颓完就很快忘了人生第二道ACM题,我都不知道该说神马了,中文题真不是好惹的,前几天一道递归和数组的中文题就花了我三天,这一题又花了我一个晚上的时间了!一开始不会做,上网看了解题报告说是数论题。然后就学啊学啊学啊,写完后发转载 2017-07-19 17:02:10 · 472 阅读 · 0 评论 -
【题解】余数之和 数论 分块优化 [CQOI2007] BZOJ – 1257
确实易懂直接链接 http://k-xzy.cf/?p=2098转载 2017-08-06 14:02:35 · 428 阅读 · 1 评论 -
【题解】线性筛素数 线性统计范围质因数 小Y的智力游戏
对于思维有一定锻炼关于“线性统计范围质因数”是指统计1到n范围每个数的质因数的总幂次(也可以理解为统计n!的每个质因数的幂次) 例:n = 10时 分解质因数分别有 (1),2,3,22,5,2∗3,7,23,32,2∗5" role="presentation">(1),2,3,22,5,2∗3,7,23,32,2∗5(1),2,3,22,5,2∗3,7原创 2017-07-22 17:40:56 · 722 阅读 · 0 评论