「Cfz Round 3」Xor with Gcd

{
  "problem": {
    "name": "「Cfz Round 3」Xor with Gcd",
    "description": {
      "content": "给定一个整数 $n$。 你需要求出 $\\bigoplus\\limits_{i=1}^{n} \\gcd(i,n)$，即 $\\gcd(1,n) \\oplus \\gcd(2,n) \\oplus \\cdots \\oplus \\gcd(n,n)$ 的值。其中 $\\gcd(a,b)$ 表示 $a$ 和 $b$ 的**最大公约数**，$\\bigoplus$ 表示**按位异或**，即 C++ 中的 `^`。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10031"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定一个整数 $n$。\n\n你需要求出 $\\bigoplus\\limits_{i=1}^{n} \\gcd(i,n)$，即 $\\gcd(1,n) \\oplus \\gcd(2,n) \\oplus \\cdots \\oplus \\gcd(n,n)$ 的值。其中 $\\gcd(a,b)$ 表示 $a$ 和 $b$ 的**最大公约数**，$\\bigoplus$ 表示**按位异或**，即 C++ 中的 `^`。\n\n...",
      "is_translate": false,
      "language": "English"
    }
  ]
}