2018 年 8月 24 日随笔档案 - 银叶草

摘要：题目背景数学题，无背景题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 +... 阅读全文

posted @ 2018-08-24 20:31 银叶草阅读(101) 评论(0) 推荐(0)

摘要：题目描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0分析利用约数个数公式求答案相当于找约数最多的数，个数相同取较小的有一点需要注意：分解质因数，较小的数的指数一定大于等于较大的... 阅读全文

posted @ 2018-08-24 19:55 银叶草阅读(96) 评论(0) 推荐(0)

摘要：题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格... 阅读全文

posted @ 2018-08-24 14:58 银叶草阅读(80) 评论(0) 推荐(0)

银叶草