【HDOJ5528】Count a * b（积性函数）
摘要：
题意：设f(i)为0<=x,y<=i-1且xy%i=0的(x,y)对数，g(i)为sigma f(j) [i%j==0] 给定n，求g(n)，答案对2^64取模 T<=2e4，n<=1e9 思路：这题坚定了我要找一个专业数学手的决心…… x,y从[0,i-1]等价于从[1,i] From Gold_ 阅读全文
posted @ 2018-11-25 19:25 myx12345 阅读(218) 评论(0) 推荐(0) 编辑
