摘要:
题目来源:http://210.34.193.66:8080/vj/Contest.jsp?cid=161#P2 题意比较好理解。如果直接按题目要求一步一解。一定超时。作为一个懒人也不会这么暴力一个肯定超时的方法。就需要优化,结合位运算特点。 首先要理解:比如案例一,第一行和第三行的第一个数字都是1 阅读全文
摘要:
题目来源:http://210.34.193.66:8080/vj/Contest.jsp?cid=161#P6 题意:求n个数字的乘积对c取摸。主要就是有快速幂扩展到广义幂的过程。 首先题目几个可能看不懂的地方。 n>>=1 -> n=n>>1 按位右移一位 相当/2; 然后 n&1 相当于n%2 阅读全文