博主本人是初学初等数论(整除+同余+原根),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。
我整理成一个系列:初等数论,方便检索。
m ∣ r → r = p m m\mid r\rightarrow r=pm m∣r→r=pm
n ∣ r → r = q n n\mid r\rightarrow r=qn n∣r→r=qn
m ∣ q n m\mid qn m∣qn
m ( m , n ) ∣ q n ( m , n ) \frac{m}{(m,n)}\mid q\frac{n}{(m,n)} (m,n)m∣q(m,n)n
m ( m , n ) ∣ q \frac{m}{(m,n)}\mid q (m,n)m∣q
因为 ( m , n ) = 1 (m,n)=1 (m,n)=1
m ∣ q m\mid q m∣q
q = a m , a ∈ Z q=am,a\in \mathbb{Z} q=am,a∈Z
r = q n = a m n , a ∈ Z r=qn=amn,a\in \mathbb{Z} r=qn=amn,a∈Z
m n ∣ r mn\mid r mn∣r
[ m , n ] = l c m ( m , n ) [m,n]=lcm(m,n) [m,n]=lcm(m,n) 最小公倍数
( m , n ) = g c d ( m , n ) (m,n)=gcd(m,n) (m,n)=gcd(m,n) 最大公因数
m n = [ m , n ] ⋅ ( m , n ) ⇒ [ m , n ] = m n ( m , n ) mn=[m,n]\cdot (m,n)\Rightarrow[m,n]=\frac{mn}{(m,n)} mn=[m,n]⋅(m,n)⇒[m,n]=(m,n)mn
因为 n ∣ r n\mid r n∣r,所以 r = q n r=qn r=qn
因为 m ∣ r m\mid r m∣r,所以
m ∣ q n m\mid qn m∣qn
⇒ m ( m , n ) ∣ q n ( m , n ) \Rightarrow \frac{m}{(m,n)}\mid \frac{qn}{(m,n)} ⇒(m,n)m∣(m,n)qn
⇒ m ( m , n ) ∣ q \Rightarrow\frac{m}{(m,n)}\mid q ⇒(m,n)m∣q
⇒ m n ( m , n ) ∣ q n \Rightarrow \frac{mn}{(m,n)}\mid qn ⇒(m,n)mn∣qn
⇒ [ m , n ] ∣ q n \Rightarrow [m,n]\mid qn ⇒[m,n]∣qn
⇒ [ m , n ] ∣ r \Rightarrow [m,n]\mid r ⇒[m,n]∣r
#include#include#define uchar unsigned char#define uint unsigned int#pragma interrupt_handler exter1:3void delay(uint x){ uint y,z; for(y=x;y>0;y--) for(z=1111;z>0;z--);}v
该系列视频涉及Linux学习的方方面面,入门的、高级的、编程的、安全的,都有了,每一套都很完整。由于文件比较大,全部使用FTP发布的,建议使用能重复连接的下载工具(如迅雷),耐心连接,都是可以下的,速度也不错。LinuxCBT Classic Edition详情:http://club.topsage.com/thread-223331-1-1.htmlLinuxCBT Cla
DNS缓存攻击原理DNS缓存攻击是通过欺骗域名服务器的缓存条目(即:域名到ip地址的映射)。当目标计算机访问被欺骗的域名时,会把域名转发到一个被我们伪装的站点下。而访问者却并不知道访问的是一个假网站。当计算机要访问本地或者Internet上的站点时,操作系统首先需要知道该站点的确切IP。但是记住ip是一件困难的事情,所以基本上每个站点都有一个域名。而计算机去访问站点的时候如果拿到的是域名,那么去寻找网络中的一台DNS 服务器,通过该域名服务器提供的域名解析服务将域名转换为真实的ip地址再进行访问大概的流
蓝牙联盟为了更好推广新的蓝牙协议标准,将逐步废弃老的协议标准,之前文章有提到蓝牙联盟已经发文废弃老的核心协议新闻,废弃协议表示蓝牙联盟不再接受使用该协议的芯片完成各项蓝牙认证事宜,详见前文:外界传言CC254x由于只支持蓝牙4.0协议,将于2019年6月30日不再能被SIG联盟授予BQB认证,蓝牙产品无法通过BQB认证意味着该产品无法使用蓝牙标识进行推广与销售,更不得销售于海外市场。从SIG联...
packagexiachao.com;importjavax.swing.ImageIcon;importjavax.swing.JFrame;importjavax.swing.JLabel;importjavax.swing.JPanel;importjavax.swing.JScrollPane;importjavax.swing....package xiachao.com;import ...
题记:本想译完这篇来自 Bipin Joshi 的文章,但发现第二篇关于AJAX的文章有些过于简单,于是我想把MSDN上的一篇最新的关于AJAX的文章译过来,以供大家参考!由于这篇文章有很多地方,在上篇文章中已经阐述,所以就按自己的想法,译下了这篇文章。在这篇文章当中,在使用AJAX时,有了不同的方式,而这种方式更宜于。NET时代的编程人员的理解和运用。本文中提到了AJAX。NET的概...
26 Creating and Removing PDBs with Cloud ControlYou can you can create, clone, unplug, and remove pluggable databases (PDBs) in a multitenant container database (CDB) using Oracle Enterprise Manager...
晶体管设计概述与共射极放大电路一、概述晶体管放大电路是模拟电路的核心部分,也是当下大多数集成运放的基本原理。通过学习铃木雅臣的《晶体管电路设计》,希望能对晶体管设计电路有较深入的了解,并对模拟集成电路设计打好基础。二、晶体管放大原理晶体管是电流控制器件,通过改变基极电流,可以对集-射极电流进行控制。在常用的电压放大场合下,这种放大效应来源于用电阻将电流转换为电压。在小信号模型分析法中,基极...
app已经上架并且有三次更新版本,今天市场部和顾客约谈时,发现顾客的iphone 6 plus iOS 9.0.2上运行app点击登录按钮时直接闪退,无法进入app里,这个问题还是第一次遇到,我下载了相应的模拟器版本,并在上面运行了,却没有发现任何问题,难道是客户的手机越狱了???应该不会,于是立刻集成下市场上异常扑获的平台(腾讯Bugly),方面以后的异常处理!!!!一。去官网:https...
全国计算机等级考试一级Photoshop考试大纲(2018年版) 基本要求 1.掌握微型计算机的基础知识(包括计算机病毒的防治常识)。 2.了解数字图像的基础知识。 3.了解 Photoshop CS5 软件的工作环境和界面操作。 4.掌握选区创建、编辑与基本应用的方法。 5.掌握绘图工具的基本使用方法和图像色调的调整方法。 6.掌握图层及蒙版的基本知识,熟练使用图层样式。 7...
判断是否是亚马逊上的好卖家,买家的满意程度是其中一个最重要的因素。各种指标绩效让我们清楚的看到店铺在顾客满意度上的表现。其中关于A-to-Z的问题更是关键,毕竟完美订单谁都想要。什么是亚马逊商城交易保障索赔(Amazon A-to-z Guarantee claim) 亚马逊对在亚马逊平台上购买商品的所有买家实施保护政策,如果买家不满意第三方卖家销售的商品或服务,买家可以发起亚马逊商城交易保障索赔(Amazon A-to-Z ...
Active和Passive都要打开端口,Active是作为客户端(主站),能命令从站;Passive是作为服务器(从站),只能应答;是这样的吗?Active要通过自己的程序打开端口,那么打开Passive端口,也是通过自己的程序打开吗?你可以这样理解,但是打开Passive端口,你不需要使用程序,因为在组态的时候已经组态了端口,这个端口将对你来说是开放的,如果其他通讯对象优先连接了,你就排队等。Active和Passive都要打开端口,通过自己的程序或者组态;...