今天比賽真多，凌晨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 浙大月賽做了兩道題，只做出一道
第一題是要知道 某個數是M的次方，而且它的第k位是 7 ，求他的最小次數
類似大數乘法
黑書上有一題是已知一個二進制數的前面一半（高位），求他可能的位數，有些不一樣，
其中在于一個是從高位考慮，一個是從低位考慮
第二題是一個關于二叉樹的，想不通為什么wa
3 sgu上的題好短，一題是問你有 n 個硬幣，告訴你他們的面值，現在要湊成 剛好 M 塊錢，不管怎么選，
有哪些硬幣是一定需要的， 感覺題目很經典，以為有什么經典算法， 但結果后來直接枚舉背包爆過了
還一題是個構造題，找找規律
posted on 2009-03-01 22:16
wangzhihao 閱讀(123)
評論(0) 編輯 收藏 引用