题意：
给定一个长度为 n , m n,m n,m的序列 a , b a,b a,b，求 ∑ i = 0 n − 1 ∑ j = 0 m − 1 g c d ( a i , b j ) x o r i x o r j \sum_{i=0}^{n-1}\sum_{j=0}^{m-1}gcd(a_i,b_j)xor\;i\;xor \;j ∑i=0n−1∑j=0m−1gcd(ai,bj)xorixorj的值，结果对 2 32 2^{32} 232取模,多组数据
范围&性质： 1 ≤ n , m ≤ 2 ∗ 1 0 3 , 1 ≤ a i , b j ≤ 1 0 6 , 1 ≤ t ≤ 85 1\le n,m\le 2*10^3,1\le a_i,b_j\le 10^6,1\le t\le 85 1≤n,m≤2∗103,1≤ai,bj≤10
最低0.47元/天 解锁文章
810
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
