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

1  a^p-1 = 1 mod p  和  a^p = a mod p 不等價(jià)

當(dāng) gcd(a，p) > 1時(shí)  例如 161038 2



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

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

還一題是個(gè)構(gòu)造題，找找規(guī)律