給定乙個正整數p，任意乙個整數n，一定存在等式 ：
n = kp + r ；
其中 k、r 是整數，且 0 ≤ r < p，則稱 k 為 n 除以 p 的商，r 為 n 除以 p 的餘數。
對於正整數 p 和整數 a,b，定義如下運算：
取模運算：a % p（或a mod p），表示a除以p的餘數。
模p加法： ，其結果是a+b算術和除以p的餘數。
模p減法： ，其結果是a-b算術差除以p的餘數。
模p乘法： ，其結果是 a * b算術乘法除以p的餘數。
說明：1. 同余式：正整數a，b對p取模，它們的餘數相同，記做 或者a ≡ b (mod p)。
2. n % p 得到結果的正負由被除數n決定,與p無關。例如：7%4 = 3， -7%4 = -3， 7%-4 = 3， -7%-4 = -3。
若p|(a-b)，則a≡b (% p)。例如 11 ≡ 4 (% 7)， 18 ≡ 4(% 7)
(a % p)=(b % p)意味a≡b (% p)
對稱性：a≡b (% p)等價於b≡a (% p)
傳遞性：若a≡b (% p)且b≡c (% p) ，則a≡c (% p)
模運算與基本四則運算有些相似，但是除法例外。其規則如下：
(a + b) % p = (a % p + b % p) % p （1）
(a - b) % p = (a % p - b % p) % p （2）
(a * b) % p = (a % p * b % p) % p （3）
a ^ b % p = ((a % p)^b) % p （4）
((a*b) % p * c)% p = (a * (b*c) % p) % p （6）
(a * b) % p = (b * a) % p （8）
NOIP 2015模擬賽 nodgd題 題解 總結
第一題一輩子過不了系列 這次考試又學到了許多新東西，受益匪淺 但是成績依舊不夠理想，第一題又炸了，明明好好的一道打表題都打錯了，身敗名裂 以後還是繼續鞏固一下這些零零散散的知識，否則考試犯了錯找不出來要浪費好多時間 好數 問題描述 nodgd認為，如果乙個數的三進製表示裡數字1的個數和數字2的個數一...
NOIP2015 普及組複賽 第一題 金幣
題目描述description 國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣 之後兩天 第二天和第三天 每天收到兩枚金幣 之後三天 第 四 五 六天 每天收到三枚金幣 之後四天 第 七 八 九 十天 每天收到四枚金幣 這種工資發放模式會一直這樣延續下去 當連續n天每天收到n枚金幣後...
NOIP2015普及組第四題推銷員
好久沒有寫部落格了，今天再寫一篇。還是先看題 試題描述 阿明是一名推銷員，他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死胡同，出口與入口是同乙個，街道的一側是圍牆，另一側是住戶。螺絲街一共有 n 家住戶，第 i 家住戶到入口的距離為 si 公尺。由於同一棟房子裡可以有多家住戶，所以可能有多家住戶與...