约数个数约数之和

好久没发文章了.......不过粉丝还是一个没少......

 今天来看两道超级恶心的数论题目!

No.1 约数个数

No.2 约数之和

先来看第一道:约数个数

题目描述

给定 n 个正整数 ai​,请你输出这些数的乘积的约数个数,答案对 10^9+7 取模

输入格式

第一行包含整数 n
接下来 n 行,每行包含一个整数 ai

输出格式

输出一个整数,表示所给正整数的乘积的约数个数,答案需对 10^9+7 取模

输入样例

3
2
6
8

输出样例

12

数据范围

对于全部的数据1≤n≤100,1≤ai≤2×10^9

思路:

用因数个数定理,注意取模(你不会想全乘起来吧?小心一分没有)

AC代码:
#include<bits/stdc++.h>
using namespace std;
map<int,int>cnt;
const int MOD=1e9+7;
signed main()
{int n;cin >> n; while(n--) {int a;cin >> a;for(int i=2;1LL*i*i<=a;i++) {while(a%i==0) {cnt[i]++,a/=i;}}if(a!=1){cnt[a]++; }}long long ans=1;for(auto && i : cnt){ans=(ans%MOD)*(i.second+1)%MOD;}cout<<ans; return 0;
}

第二道:约数之和

题目描述

给定 n 个正整数 ai​,请你输出这些数的乘积的约数之和,答案对 10^9+7 取模

输入格式

第一行包含整数 n
接下来 n 行,每行包含一个整数 ai​

输出格式

输出一个整数,表示所给正整数的乘积的约数之和,答案需对 10^9+7 取模

输入样例

3
2
6
8

输出样例

252

数据范围

对于全部的数据1≤n≤100,1≤ai≤2×10^9

思路:

用因数和定理,注意取模

AC代码:

#include<bits/stdc++.h>
using namespace std;
map<int,int>cnt;
const int MOD=1e9+7;
signed main()
{int n;cin >> n; while(n--) {int a;cin >> a;for(int i=2;1LL*i*i<=a;i++) {while(a%i==0) {cnt[i]++,a/=i;}}if(a!=1){cnt[a]++; }}long long ans=1;for(auto && i : cnt){long long t=1,sum=0;for(int j=0;j<=i.second;j++){sum=(sum+t)%MOD;t=t*i.first%MOD;}ans=ans*sum%MOD;}cout<<ans; return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/881196.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

OBOO鸥柏丨OLED透明触摸查询一体机数字科技触控广告屏技术前沿

吊挂透明OLED触摸屏一体机正成为博物馆数字化展示的“共同奔赴赛道选择&#xff0c;透过透明屏幕看到展示物品的内部结构和细节&#xff0c;GG纯平面触控实现展示查询交互与互动的完美结合。相比传统的商用/工业液晶显示屏机柜&#xff0c;OLED透明触摸屏具有更高的对比度和更广…

佳易王电玩店ps5计时计费系统软件倒计时语音提醒软件操作教程

一、前言 【试用版软件下载可以点击最下方官网卡片】 佳易王电玩店ps5计时计费系统软件倒计时语音提醒软件操作教程 1、时间显示&#xff1a;正常使用时间&#xff0c;直观显示在对应桌旁。 2、倒计时显示&#xff1a;右侧显示剩余多少分钟&#xff0c; 3、定时语音提醒&am…

进入xwindows后系统挂起(黑屏)键盘鼠标没有响应@FreeBSD

问题&#xff1a;黑屏能看见鼠标&#xff0c;键盘和鼠标没有反应 在不小心升级pkg包后&#xff0c;系统无法进入xfce等xwindows&#xff0c;表现为黑屏和能看见鼠标&#xff0c;左上角有一个白字符块&#xff0c;键盘鼠标没有反应&#xff0c;整个系统卡住。但是可以ssh登录&a…

MongoDB的查询/超详细

1.查询的基本格式 查询参数1集合的所有数据. 参数1为您要查询的集合名称 //查询所有 db.参数1.find() 例子 查询student集合下的所有数据 db.student.find() 2.带条件的查询 查询满足参数2&#xff1a;“参数3”这样key&#xff1a;“velu”形式的数据 参数1&#xff1a;目…

阿里云域名注册购买和备案

文章目录 1、阿里云首页搜索 域名注册2、点击 控制台3、域名控制台 1、阿里云首页搜索 域名注册 2、点击 控制台 3、域名控制台

AJAX 1——axios体验、认识URL、常用请求方法、HTTP协议、错误处理、form-serialize插件

AJAX 1——axios体验、认识URL、常用请求方法、HTTP协议、错误处理、form-serialize插件 1.AJAX入门与体验axios 定义&#xff1a;浏览器与服务器进行数据通信的技术 体验axios库&#xff0c;与服务器通信 引入axios.js使用axios函数 <p class"my-p"></p&…

SQL中如何进行 ‘’撤销‘’ 操作-详解

在 SQL 中&#xff0c;撤销已经执行的操作通常涉及两个主要的概念&#xff1a;事务控制和回滚操作。 ### 1. 事务控制 在支持事务的数据库管理系统&#xff08;如 MySQL 的 InnoDB 引擎&#xff09;中&#xff0c;您可以使用事务来确保数据的完整性。事务可以确保一系列的操作…

YOLOv11改进,YOLOv11添加DCNv4可变性卷积(windows系统成功编译),二次创新C2f结构,全网最详细教程

改进训练结果前: 二次创新C2f结构训练结果: 摘要 引入了可变形卷积 v4 (DCNv4),这是一种为广泛视觉应用设计的高效且有效的操作算子。DCNv4通过两项关键增强解决了其前身DCNv3的局限性:1. 移除空间聚合中的softmax归一化,以增强其动态特性和表达能力;2. 优化内存访问以…

灵动微高集成度电机MCU单片机

由于锂电技术的持续进步、消费者需求的演变、工具种类的革新以及应用领域的扩展&#xff0c;电动工具行业正呈现出无绳化、锂电化、大功率化、小型化、智能化和一机多能化的发展趋势。无绳化和锂电化的电动工具因其便携性和高效能的特性&#xff0c;已成为市场增长的重要驱动力…

Task与 async 和await关键字使用和探讨

基本概念&#xff1a; Task (任务): 在 .NET 中&#xff0c;Task 表示一个可能会在未来完成的操作&#xff0c;可以是异步的&#xff0c;也可以是同步的。Task<TResult> 是返回结果的任务&#xff0c;而 Task 是不返回结果的任务。async 关键字: 标记一个方法为异步方法…

Linux:进程的创建、终止和等待

一、进程创建 1.1 fork函数初识 #include pid_t fork(void); 返回值&#xff1a;子进程中返回0&#xff0c;父进程返回子进程id&#xff0c;出错返回-1 调用fork函数后&#xff0c;内核做了下面的工作&#xff1a; 1、创建了一个子进程的PCB结构体、并拷贝一份相同的进程地址…

JavaScript for循环语句

for循环 循环语句用于重复执行某个操作&#xff0c;for语句就是循环命令&#xff0c;可以指定循环的起点、终点和终止条件。它的格式如下 for(初始化表达式;条件;迭代因子){语句} for语句后面的括号里面&#xff0c;有三个表达式 初始化表达式(initialize):确定循环变量的初始…

27 Vue3之unocss原子化

前置知识 什么是原子化 CSS 原子化 CSS 是一种 CSS 的架构方式&#xff0c;它倾向于小巧且用途单一的 class&#xff0c;并且会以视觉效果进行命名。 为什么使用 原子化 CSS 传统方案 制作原子化 CSS 的传统方案其实就是提供所有你可能需要用到的 CSS 工具。例如&#xff0c…

05:(寄存器开发)定时器一

定时器 1、系统定时器SysTick1.1、SysTick中断的使用1.2、使用SysTick制作延迟函数 2、基本定时器2.1、基本定时器中断的使用2.2、使用基本定时器制作延时函数 1、系统定时器SysTick 1.1、SysTick中断的使用 ①SysTcik系统滴答定时器和片上外设定时器不同&#xff0c;它在CPU…

第十一章 缓存之更新/穿透/雪崩/击穿

目录 一、什么是缓存 二、缓存更新策略 2.1. 缓存主动更新策略 2.1.1. Cache Aside模式&#xff08;主流&#xff09;‌ 2.1.2. Read/Write Through模式‌ 2.1‌.3. Write Behind模式‌ 2.1.4. 总结 三、缓存穿透 四、缓存雪崩 五、缓存击穿 5.1. 互斥锁实现 5.1.1…

C语言复习概要(四)

本文 1. 操作符的分类算术操作符关系操作符逻辑操作符 2. 二进制制和进制转换二进制与十六进制的表示进制转换算法 3. 原码、反码和补码原码反码补码 1. 操作符的分类 C语言中的操作符种类繁多&#xff0c;常用的主要操作符可以按照其功能进行如下分类&#xff1a; 算术操作符…

Unity 快速定位到目标文件夹

主要给习惯垂直布局用的&#xff0c;文件多了滚动都要滚半天 放到Editor下面&#xff0c;快捷键alt 文件夹首字母 public class EditorTool {//AltP打开资源路径[MenuItem("快捷方式/定位到预制体")]static void OpenResourcesUIPanel(){Selection.activeObject A…

【开源开放体系总结】

书生・浦语大模型全链路开源开放体系总结 一、引言 书生・浦语大模型全链路开源开放体系的出现&#xff0c;为人工智能领域的发展带来了新的活力和机遇。它涵盖了从模型研发到应用部署的全流程&#xff0c;旨在促进技术的共享与创新&#xff0c;推动人工智能技术在各个领域的广…

C++关于链表基础知识

单链表 // 结点的定义 template <class T> struct Node { T data ; Node <T> *next; //指向下一个node 的类型与本node相同 } // 最后一个node指针指向Null 生成结点&#xff1a; Node <T> * p new Node < T>; 为结点赋值: p-> data …

【微服务】服务注册与发现 - Eureka(day3)

CAP理论 P是分区容错性。简单来说&#xff0c;分区容错性表示分布式服务中一个节点挂掉了&#xff0c;并不影响其他节点对外提供服务。也就是一台服务器出错了&#xff0c;仍然可以对外进行响应&#xff0c;不会因为某一台服务器出错而导致所有的请求都无法响应。综上所述&…