2016年9月20日
【JZOJ4782】【NOIP2016提高A组模拟9.15】Math
摘要： 题目描述输入输出样例输入3 5样例输出-1数据范围解法观察式子，可以得知整个式子与d(i*j)的奇偶性有关。 d(n)为奇数当且仅当n是完全平方数。 对于一个i，如果d(i*j) (j∈[1,m])有奇数个完全平方数，那么d的和即为奇数，则贡献为-1；否则为1。 那么我们考虑如何求... 阅读全文
posted @ 2016-09-20 17:43 hiweibolu 阅读(112) 评论(0) 推荐(0) 编辑