zoukankan
html css js c++ java
ACM-数论 —— 一.整除的性质
1.若a|b <-> -a|b <-> a|-b <-> |a| | |b|
2.若a|b,b|c -> a|c
3.若a|b,a|c -> a|(bx+cy) 其中x,y为任意整数
4.若a|b -> am|bm 其中m为非零整数
5.若a|b,b|a -> b=±a <-> |b|=|a|
6.若a|bc,且a与c互质,则a|b
7.若a|b,a|c,且b与c互质,则a|bc
8.若a|b,c为任意整数,则b|ac
9.对任意整数a,b>0,存在唯一的数对q,r,使a=bq+r,其中0≤r<b,这个事实称为带余除法定理,是整除理论的基础。
10.若c|a,c|b,则称c是a,b的公因数。若d是a,b的公因数,d≥0,且d可被a,b的任意公因数整除,则d是a,b的最大公因数。若a,b的最大公因数等于1,则称a,b互素,也称互质。累次利用带余除法可以求出a,b的最大公因数,这种方法常称为辗转相除法。又称欧几里得算法。
查看全文
相关阅读:
HDU-1527 取石子游戏
HDU-1846 Brave Game
HDU-1850 Being a Good Boy in Spring Festival
HDU-2509 Be the Winner
HDU-1907 John
HDU-1969 Pie
HDU-1501 Zipper
HDU-2289 Cup
最大子矩阵和
HDU3466(01背包变种)
原文地址:https://www.cnblogs.com/AlexKing007/p/12338270.html
最新文章
Java基础09 类数据与类方法
为经典版eclipse增加web and JavaEE插件
C++和JNI的数据转换
JavaWeb学习总结(一)——JavaWeb开发入门
如何在Eclipse配置Tomcat服务器
怎样安装配置tomcat 8
Eclipse 优化方法(经典收藏)
java环境变量配置问题
307. Range Sum Query
542. 01 Matrix(Two pass,动态规划)
热门文章
931. Minimum Falling Path Sum
830. Positions of Large Groups
630. Course Schedule III
231. Power of Two
205. Isomorphic Strings
136. Single Number
100. Same Tree
152. Maximum Product Subarray
HDU-2149 Public Sale
HDU-2188 悼念512汶川大地震遇难同胞——选拔志愿者
Copyright © 2011-2022 走看看