3月一号

3月一号

今天比赛真多，凌晨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 块钱，不管怎么选，
有哪些硬币是一定需要的， 感觉题目很经典，以为有什么经典算法， 但结果后来直接枚举背包爆过了

还一题是个构造题，找找规律