3994: [SDOI2015]约数个数和

最新推荐文章于 2023-01-24 14:01:48 发布
最新推荐文章于 2023-01-24 14:01:48 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： 莫比乌斯反演 数学题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CRZbulabula/article/details/54809145
版权

3994: [SDOI2015]约数个数和

Time Limit: 20 Sec   Memory Limit: 128 MB
Submit: 768   Solved: 528
[ Submit][ Status][ Discuss]

Description

 设d(x)为x的约数个数，给定N、M，求  

Input

输入文件包含多组测试数据。

第一行，一个整数T，表示测试数据的组数。
接下来的T行，每行两个整数N、M。

Output

 T行，每行一个整数，表示你所求的答案。

Sample Input

2
7 4
5 6

Sample Output

110
121

HINT

 1<=N, M<=50000


1<=T<=50000

Source

Round 1 感谢yts1999上传

[ Submit][ Status][ Discuss]



CRZbulabula
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SDOI2015 总结
qq_42835841的博客
04-22 212
文章目录4343【SDOI2015】排序4344【SDOI2015】寻宝游戏4346【SDOI2015】星际战争4347【SDOI2015】约数个数和4348【SDOI2015】道路修建5432【SDOI2015】音质检测5434【SDOI2015】双旋转字符串 4343【SDOI2015】排序 dfsdfsdfs，发现顺序无影响，所以按长度依次dfsdfsdfs1,2,4⋯ ,2n1,2,4\c...
SDOI2015 道路修建
g21wcr的博客
09-20 265
传送门 参考博客 线段树维护最小生成树。两个结点合并就是把两个结点之间的两条横边加上后形成一个环，然后剪掉环上的最大值即可得到当前最小生成树。（不会证） 于是现在只需要考虑怎么找最大值。 首先这个环一定是如下构成：两边是左节点的最右竖边和右节点的最左竖边，然后中间是所有的上下两行横边。如下图红色部分。 那么发现维护每个节点的最右（左）竖边及其右（左）边的最大值即可。 然而，如果左边只剩下了一条竖...
约数个数及约数之和知识点(含公式)
每个人都是独一无二的，把握好自己的节奏，跟着自己的心走。
01-24 3227
在学习Acwing c++蓝桥杯辅导课第八讲数论-AcWing 1296. 聪明的燕姿时学习到了约数之和的公式，这里来记录下知识点。博客目录索引(持续更新)
约数的和及约数的个数
qq_51538518的博客
10-02 2462
约数的和及约数的个数 1.约数的个数等于:所有质因数的指数加上1后的乘积; 若一个数分解质因数后为(am)*(bn),其中a,b均为质因数;m,n均为相应质因数的指数. 则约数个数为(m+1)(n+1). 例如: (1)12=2²3,质因数有2和3,其指数分别为2和1,那么12的约数有(2+1)(1+1)=6(个); (2)60=2²35,质因数2,3,5的指数分别为2,1,1,那么60的约数有(2+1)(1+1)(1+1)=12(个). 2.一个数所有约数之和等于:先把每个质因数从0次幂一直加到其最高次幂
约数个数的和（C语言）
llvyeriji的博客
12-30 2959
题目描述 给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案 输入 复制 3 输出 复制 5 说明 样例解释： 1有1个约数1 2有2个约数1,2 3有2个约数1,3 备注: n <= 100000000 正常想法是用一个双重循环对每个数的约数查找，发现是约数则加1，但是这样简单的想法当然是The Time Limited，所以要请出我们的数论了，数学还是非常重要的。 初次接触..
【SDOI2015】约数个数和
banchangyue3928的博客
11-22 119
题面 求\(\sum_{i=1}^n\sum_{j=1}^md(ij)\) \(\leq 50000\)组数据，\(1\leq n,m\leq 50000\)。 题目分析 首先，你需要知道一个结论： \[ d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)==1] \] 你可以认为\(x,y\)表示你选择的因数为\(\frac i x \c...
Python利用matplotlib绘制约数个数统计图示例
09-18
主要介绍了Python利用matplotlib绘制约数个数统计图,结合实例形式详细分析了Python使用matplotlib进行统计图绘制的相关操作技巧,需要的朋友可以参考下
一个数的所有约数
01-07
一个数的所有约数的MATLAP代码。约数定义：约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。在大学之前，"约数"一词所指的一般...
求两个数的最大公约数和最小公倍数
12-26
求两个数的最大公约数和最小公倍数
C语言：最大公约数的函数实现
最新发布
04-11
C语言：最大公约数的函数实现
c++ 2138 - 乘积的约数个数
04-07
c++ 2138 - 乘积的约数个数
【SDOI 2015】约数个数和
洛水·锦依卫's Blog
05-08 223
【SDOI 2015】约数个数和 Problem Description 设 \(d(x)\) 为 \(x\) 的约数个数，给定 \(N\)、\(M\)，求 \[ \sum_{i=1}^N \sum_{j=1}^M d(ij) \] Input Format 输入文件包含多组测试数据。 第一行，一个整数 \(T\)，表示测试数据的组数。 接下来的 ...
SDOI2015题解与感想
OZY的博客
01-07 2556
链接：https://loj.ac/problems/search?keyword=SDOI2015 其实也没什么感想。。 最大的感想就是质量没有SDOI2018的高 忽然意识到SDOI2018的总结还没有写。。那么就先咕着吧 大部分题比较简单，但也有还行的。。 做起来也比较顺利。。 就这样吧 下文的题目顺序按我觉得难度递增 「SDOI2015」寻宝游戏 一棵树给一些点集，要距离总和 以前见过了。...
「SDOI 2015」道路修建
forever_dreams的博客
10-14 355
算法标签：线段树，2*n网格图的最小生成树
[sdoi2015]排序（搜索+剪枝优化）
weixin_30865427的博客
07-09 84
Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小A想知道可以将数组A从小到大排序的不同的操作序列有多少个,小A认为两个操作序列不同,当且...
约数个数 约数之和
magnte的博客
08-24 411
分别求n个数的乘积的所有约数个数以及和。 有分解质因数公式，将每个数都分解质因数，用一个 map 来存每个质数的底数和指数。 p1 的质数可以从零取到 a1, p2 可以取到 a2，以此类推，每个约数由 p1 到 pk 各选一个质数相乘得来，所以约数个数等于 (a1 + 1) * (a2 + 1) …(ak + 1). 将约数之和的公式展开可以发现就是所有约数相加。 求(p1 ^ 0 + p1 ^ 1 + p1 ^ 2 + … + p1 ^ a）的方法：设 t = 1，执行一次 t = p * .
约数个数+约数之和（数论）
国家一级划水运动员的博客
07-25 486
这是一个目录约数个数约数之和 约数个数 题目描述 给定 n 个正整数 ai，请你输出这些数的乘积的约数个数，答案对 1e9+7 取模。 输入描述 第一行包含整数 n。 接下来 n 行，每行包含一个整数 ai。 输出描述 输出一个整数，表示所给正整数的乘积的约数个数，答案需对 1e9+7 取模。 数据范围 1 ≤ n ≤ 100, 1 ≤ ai ≤ 2e9； 由于本题的数据范围为 2e9 ，因此先计算出n个正整数的乘积再使用试除法一定会爆，此处可通过约数的性质进行解决。 可将n个正整数都拆分成有限个素数之
P3327 [SDOI2015]约数个数和
weixin_30606461的博客
01-05 65
P3327 [SDOI2015]约数个数和 \(d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 则我们原式化为 \(Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 莫比乌斯反演： \(f(d)=\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)=d]\) ...
1132:最大公约数和最小公倍数
10-15
那么你的问题是：1132:最大公约数和最小公倍数是什么？ 答案：最大公约数（Greatest Common Divisor，简称GCD）是指两个或多个整数共有约数中最大的一个；最小公倍数（Least Common Multiple，简称LCM）是指能够...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值