2018年2月5日
数论定理篇
摘要： 真是的，博主本来就菜，又懒得刷题。 只好一边划水，一边从别人的博客上搬代码。 1）素数筛法 2）快速幂，快速乘 快速乘（注意：变乘法为加法）： //即每次a乘2，b除2 3）欧几里得求gcd，lcm 递归，gcd（a,b）= gcd(b,a%b) = gcd(x,0) = x lcm（a,b）= a 阅读全文
posted @ 2018-02-05 16:31 hzhuan 阅读(593) 评论(0) 推荐(0) 编辑