- 博客(4)
- 收藏
- 关注
原创 Magic Formulas
点击打开链接题意:给出一个式子,求出它的值,用的是异或运算。方法:因为异或运算是可以交换的,所以可以将Q的表达式改成p1^p2^...^pn^(1 mod 1)^(2 mod 1)^...^(1 mod 2)^(2 mod 2)..... 可以发现模2 的余数的特点是1,0,1,0.。。。模3 的余数的特点是1,2,0,1,2,0.。。。所以可以用d[i]=1
2014-04-25 19:42:07 417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人