码迷,mamicode.com
首页 > 其他好文 > 详细

杭州OJ异或水题

时间:2015-09-21 01:42:51      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:异或   acm   杭州oj   

技术分享

改题限制了l和n的大小,实际上l和n可以取无限大,很多人可能会想着开一个500000以上的数组,其实两个变量就解决问题了,时间复杂度是O(n),空间复杂度是O(1);


关键思路:

long long A;

long long sum;

int i;

A = 0;

sum = 0;

for(i = 0;i < n;i++)

{

   A = (A*m+z)%l;

   sum = sum^A;

}

printf("%d\n",2*sum);




本文出自 “风雪夜之星” 博客,请务必保留此出处http://592669550.blog.51cto.com/5487419/1696601

杭州OJ异或水题

标签:异或   acm   杭州oj   

原文地址:http://592669550.blog.51cto.com/5487419/1696601

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!