今天比賽真多，凌晨1點是TCO， 中午12點又是浙大7周年慶典賽，傍晚又有sgu上petr的題。。。

1  a^p-1 = 1 mod p  和  a^p = a mod p 不等價

當 gcd(a，p) > 1時  例如 161038 2



2  浙大月賽做了兩道題，只做出一道
第一題是要知道 某個數(shù)是M的次方，而且它的第k位是 7 ，求他的最小次數(shù)
類似大數(shù)乘法
黑書上有一題是已知一個二進制數(shù)的前面一半（高位），求他可能的位數(shù)，有些不一樣，
其中在于一個是從高位考慮，一個是從低位考慮
第二題是一個關于二叉樹的，想不通為什么wa

3 sgu上的題好短，一題是問你有 n 個硬幣，告訴你他們的面值，現(xiàn)在要湊成 剛好 M 塊錢，不管怎么選，
有哪些硬幣是一定需要的， 感覺題目很經(jīng)典，以為有什么經(jīng)典算法， 但結果后來直接枚舉背包爆過了

還一題是個構造題，找找規(guī)律