快速幂目录快速幂一.暴力解法 O(n∗b 会TLE二.快速幂解法 O(n∗logb 2.1快速幂之迭代版 O(n∗logb 2.2快速幂之递归版 O(n∗logb 三:快速幂练习(快速幂求逆元 一.暴力解法 O(n∗b ...
网站首页 > 数论
-
c++ 数据结构 蓝桥杯数论必考算法------快速幂
-
算法 c++ 数论 【ACM】—蓝桥杯大一暑期集训Day5
欢迎来到本文 个人简介:陈童学哦,目前学习C/C++、算法、Python、Java等方向,一个正在慢慢前行的普通人。 系列专栏:陈童学的日记 其他专栏:C++STL,感兴趣的小伙伴可以看看。 希望各位→点赞 +...
-
数据结构 算法 后端 蓝桥杯AcWing学习笔记 8-1数论的学习(上)
蓝桥杯我的AcWing题目及图片来自蓝桥杯C++ AB组辅导课数论(上)蓝桥杯省赛中考的数论不是很多,这里讲几个蓝桥杯常考的知识点。欧几里得算法——辗转相除法欧几里得算法代码:算术基本定理就是因式分解的定理,所有的整数都可以...
-
java c++ OI 蓝桥杯ABC组 数论知识合集
同余方程中是可以正常进行分数的约分和去分母的exgcd 在使用时要保证a,b 都是非负数a 与b 互质不代表a,b 都为质数(4 和5 互质,但是4 不是质数)两个相邻的正整数必定是互质的两个互质的数a,b 凑不出来(特指用...
没有更多内容