關于大端和小端，自己已經(jīng)記了很多次了，可每次都忘，今天創(chuàng)新工場筆試，第一道題就是關于大端小端的知識，可惜，自己又忘了，怎么回事，說到底，是自己同時記大端和小端，導致容易混淆，現(xiàn)在只記小端了：小端，是數(shù)的高位存在內(nèi)存地址的高位，小高高！

下面是從網(wǎng)上摘抄的一些東東，幫助理解和記憶，來自http://www.52rd.com/Blog/Detail_RD.Blog_imjacob_14837.html：

端模式（Endian）的這個詞出自Jonathan Swift書寫的《格列佛游記》。這本書根據(jù)將雞蛋敲開的方法不同將所有的人分為兩類，從圓頭開始將雞蛋敲開的人被歸為Big Endian，從尖頭開始將雞蛋敲開的人被歸為Littile Endian。小人國的內(nèi)戰(zhàn)就源于吃雞蛋時是究竟從大頭（Big-Endian）敲開還是從小頭（Little-Endian）敲開。在計算機業(yè)Big Endian和Little Endian也幾乎引起一場戰(zhàn)爭。在計算機業(yè)界，Endian表示數(shù)據(jù)在存儲器中的存放順序。下文舉例說明在計算機中大小端模式的區(qū)別。

如果將一個32位的整數(shù)0x12345678存放到一個整型變量（int）中，這個整型變量采用大端或者小端模式在內(nèi)存中的存儲由下表所示。為簡單起見，本書使用OP0表示一個32位數(shù)據(jù)的最高字節(jié)MSB（Most Significant Byte），使用OP3表示一個32位數(shù)據(jù)最低字節(jié)LSB（Least Significant Byte）。

地址偏移	大端模式	小端模式
0x00	12（OP0）	78（OP3）
0x01	34（OP1）	56（OP2）
0x02	56（OP2）	34（OP1）
0x03	78（OP3）	12（OP0）

如果將一個16位的整數(shù)0x1234存放到一個短整型變量（short）中。這個短整型變量在內(nèi)存中的存儲在大小端模式由下表所示。

地址偏移	大端模式	小端模式
0x00	12（OP0）	34（OP1）
0x01	34（OP1）	12（OP0）

由上表所知，采用大小模式對數(shù)據(jù)進行存放的主要區(qū)別在于在存放的字節(jié)順序，大端方式將高位存放在低地址，小端方式將 高位存放在高地址。采用大端方式進行數(shù)據(jù)存放符合人類的正常思維，而采用小端方式進行數(shù)據(jù)存放利于計算機處理。到目前為止，采用大端或者小端進行數(shù)據(jù)存 放，其孰優(yōu)孰劣也沒有定論。

有的處理器系統(tǒng)采用了小端方式進行數(shù)據(jù)存放，如Intel的奔騰。有的處理器系統(tǒng)采用了大端方式進行數(shù)據(jù)存放，如IBM半導體和Freescale的PowerPC處理器。不僅對于處理器，一些外設的設計中也存在著使用大端或者小端進行數(shù)據(jù)存放的選擇。

因此在一個處理器系統(tǒng)中，有可能存在大端和小端模式同時存在的現(xiàn)象。這一現(xiàn)象為系統(tǒng)的軟硬件設計帶來了不小的麻煩，這要求系統(tǒng)設計工程師，必須深入理解大端和小端模式的差別。大端與小端模式的差別體現(xiàn)在一個處理器的寄存器，指令集，系統(tǒng)總線等各個層次中。

轉自：http://jaskell.blogbus.com/logs/3249971.html

一、同余

    我們來了解一下什么是“同余”。簡單來說就是，如果兩個數(shù)都除以某個數(shù)能夠有相同的余數(shù)，那么我們就說這兩個數(shù)“同余”。不過這次我們用嚴謹?shù)臄?shù)學概念來表述：

    兩個整數(shù) a，b，若它們除以整數(shù) m 所得的余數(shù)相等，則稱 a，b 對于模 m 同余

    記作

    讀作 a 同余于 b 模 m ，或讀作 a 與 b 關于模 m 同余。

    比如

    我們再來了解一下相關的性質(zhì)：

1. 如果 ，那么 m | (a − b) ，這里 m | (a − b) 表示 (a − b) 能被 m 整除
2. 如果 ，, 那么
3. 如果 ，, 那么，，，
4. 如果 ， 那么  

    有了這些性質(zhì)，判斷兩個數(shù)是否同余就可以用更簡單的方法了。根據(jù)性質(zhì)一，原來我們需要判斷 (a mod m) == (b mod m) 是否為真，現(xiàn)在就可以直接判斷 (a - b) mod m == 0 是否為真了。這樣就把其中一次求余運算變?yōu)闇p法運算了。一般來說減法要比除法更容易在計算機上實現(xiàn)，運算速度也更快。

二、求余 (a * b * c * d) mod m = ?

    由于計算機表示一個整數(shù)通常用 32bit 。而大量連乘運算則可能會導致整數(shù)溢出，這時我們就要利用求余一些性質(zhì)來進行處理了。把以上式子轉換為：

    已知： (a * b) mod m == ((a mod m) * b) mod m

    所以： (a * b * c * d) mod m = ((((((a mod m) * b) mod m) * c) mod m) * d) mod m

    這樣就把連乘運算分解了，每次可以先進行求余運算然后再進行乘法運算。