ACM_51NOD

ACM_51nod 1984(分块、异或性质）

异或约数和题目传送门[51nod1984]题意：定义f(i)为i的所有约数的异或和，给定n(1≤n≤1014)，求f(1)xorf(2)xorf(3)xor...xorf(n)（其中xor表示按位异或）样例解释：f(1)=1f(2)=1xor2=3f(3)=1xor3=2f(4)=1xor2xor4=71xor3xor2xor7=7思路：首先看到这种与异或累和有关的想起的应该是0^0=01^0=1
cpongo333·2019-08-03 14:27
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他