2017年12月3日
2017年江西理工大学C语言程序设计竞赛(高级组)
摘要： n % i = n - n / i * i (n / i 表示下取整) 所以所求 = n * m - sum(n/i * i) (i从1到m) 由于，n的第j个因子和第j+1个因子间(左开右闭)，的任意数k，有n / k = n / n的第j+1个因子 所以我们用sqrt(n)的时间求出所有n的因子 阅读全文
posted @ 2017-12-03 17:39 樱花落舞 阅读(702) 评论(0) 推荐(1) 编辑