随笔分类 -  数学-积性函数

【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 阅读(220) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示