{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027],[\u0027\\[\u0027,\u0027\\]\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027description-container\u0027]);}, 2000);\u003c/script\u003e\n\u003cspan id\u003d\"fastCSharp3_bnbbbsbl_s3\" style\u003d\"display:none\"\u003e\u003c/span\u003e\n\u003cspan id\u003d\"fastCSharp3_bnbbbsbl_s3\" style\u003d\"display:none\"\u003e\u003c/span\u003em(n)函数的定义如下所示: 如果一个数字n含有平方因子,那么m(u)\u003d0,例如: m(4)\u003d0,m(12)\u003d0,m(18)\u003d0 如果一个数字n不含平方因子,而且n含有k个不同的质因子,那么m(n) \u003d (-1)^k。 例如: m(2) \u003d -1, m(3) \u003d -1, m(1) \u003d 1,m(6)\u003d1, m(10)\u003d1 给你一个数字n,求m(n)\n具体定义如下:\n如果一个数包含平方因子,那么m(n) \u003d 0。例如:m(4), m(12), m(18) \u003d 0。\n如果一个数不包含平方因子,并且有k个不同的质因子,那么m(n) \u003d (-1)^k。例如:m(2), m(3), m(30) \u003d -1,m(1), m(6), m(10) \u003d 1。\n给出一个数n, 计算m(n)。\n\u003cdiv id\u003d\"fastCSharp30_bjbgbsbbbnbf\"\u003e\n \u003cspan id\u003d\"fastCSharp2_bnbbbsbl_s3\" style\u003d\"display:none\"\u003e\u003c/span\u003e\n \u003cspan id\u003d\"fastCSharp2_bnbbbsbl_e3\" style\u003d\"display:none\"\u003e\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n 具体定义如下:\n\u003c/div\u003e\n\u003cdiv\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n\u003c/div\u003e\n\u003cspan id\u003d\"fastCSharp3_bnbbbsbl_e3\" style\u003d\"display:none\"\u003e\u003c/span\u003e\n\u003cspan id\u003d\"fastCSharp3_bnbbbsbl_e3\" style\u003d\"display:none\"\u003e\u003c/span\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入包括一个数n,(2 \u0026lt;\u003d n \u0026lt;\u003d 10^9)"}},{"title":"Output","value":{"format":"HTML","content":"输出m(n)。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e-1\u003c/pre\u003e"}}]}