runxinzhi.com
首页
百度搜索
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的最大公因数,这种方法常称为辗转相除法。又称欧几里得算法。
相关阅读:
CodeForces 58C Trees
【转】二分匹配题集
HDU2604 Queuing
HDU1281 棋盘游戏
HDU3360 National Treasures
HDU2444 The Accomodation of Students
HDU1498 50 years, 50 colors
HDU1068 Girls and Boys
【转】常用的latex宏包
【转】网络流题集
原文地址:https://www.cnblogs.com/AlexKing007/p/12338269.html
最新文章
[笔记]FTP命令使用
[转载]真正解决hal.dll丢失问题(GHOST版XP)
直线栅格化(基于 Bresenham 算法)
《windows核心编程》读书笔记
《linux网络编程》学习笔记
二分查找
C++获取类成员函数地址
时间操作函数总结
A*算法实现
javascript通过classname获取子元素
热门文章
正则表达式验证代码(字母、数字、Email、网址、电话号码、汉字、身份证号码) (转载)
SQl Server还原数据库失败(转载)
几种基本的数字正则表达式[转]
分图层Photoshop图像文件中的图层作为单个文件存储
Javascript 获取链接(url)参数的方法[正则与截取字符串](转载)
PHP下截取字符串的有效方法(mb_string替代方案)(转载)
asp.net response.redirect 打开新窗口(转载)
javascript获取a链接中的href 并分解(转载)
flash不挡住飘浮层或下拉菜单(转载)
CodeForces 3B Lorry
Copyright © 2020-2023
润新知