随笔分类 -  *数学---Lucas定理

摘要:Just do it HDU - 6129 题意:给出n个元素的数组a,让你异或m次得到新的数组b。 每一次得到的b[i]都是a[0]一直异或到a[i],然后把b赋值给a,循环m次得到b。 碰到异或的题,一定要考虑很重要的一个性质,a^b^b==a !! 就是说异或偶数次同一个数之后值不变! 对于这 阅读全文
posted @ 2017-08-25 13:58 yijiull 阅读(231) 评论(0) 推荐(1)
摘要:Tom and matrix HDU - 5226 题意:就是求组合数~ 第一道Lucas定理的题。 参考http://www.cnblogs.com/ykzou/p/4494969.html 1 #include <bits/stdc++.h> 2 using namespace std; 3 # 阅读全文
posted @ 2017-08-22 19:30 yijiull 阅读(239) 评论(0) 推荐(0)