SDUT 3258 Square Number 简单数学

和上一题一样,把平方因子除去,然后对应的数就变成固定的

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long LL;
const int N=1e6+5;
const int INF=0x3f3f3f3f;
int vis[N],prime[1005],cnt;
void getprime(){bool v[1020];memset(v,0,sizeof(v));for(int i=2;i*i<=1000;++i){if(v[i])continue;for(int j=i*i;j<=1000;j+=i)v[j]=1;}for(int i=2;i<=1000;++i)if(!v[i])prime[++cnt]=i;
}
int main(){int T,n;getprime();scanf("%d",&T);while(T--){memset(vis,0,sizeof(vis));scanf("%d",&n);LL ans=0;for(int i=1;i<=n;++i){int t;scanf("%d",&t);for(int j=1;j<=cnt&&prime[j]<=t/prime[j];++j){int tmp=0;while(t%prime[j]==0)t/=prime[j],++tmp;if(tmp&1)t*=prime[j];}ans+=vis[t];// printf("%I64d\n",ans);++vis[t];}printf("%lld\n",ans);}return 0;
}
View Code

 

转载于:https://www.cnblogs.com/shuguangzw/p/5527979.html

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

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

相关文章

RedisTemplate中opsForValue()中的方法

使用redisTemplate.opsForValue().set(); 先引入依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifactId> </dependency> 注入redisTemplate redisTempla操作String类…

硬件:U盘无法识别的解决方案

USB接口我们一定不会陌生&#xff0c;键盘、鼠标、U盘、移动硬盘等等硬件都需要通过USB接口连接到电脑。尤其是U盘&#xff0c;几乎成为我们商务办公必不可少的工具&#xff0c;各种重要资料和软件都会通过U盘进行传输。但是如果遇到U盘无法识别的情况要怎么办呢?接下来快启动…

redisTemplate.opsForHash()

Hash类型 Redis hash 是一个string类型的field和value的映射表&#xff0c;hash特别适合用于存储对象。 Redis 中每个 hash 可以存储 2^32 - 1 键值对&#xff08;40多亿&#xff09;。 Map以map集合的形式添加键值对 <String, String> maps new HashMap(); maps.put(…

笔记本选购:i5轻薄本和i7轻薄本该如何选择?

很多用户挑选笔记本&#xff0c;除了便携性之外&#xff0c;都打算在有限预算范围买到性能更强的笔记本。而其中&#xff0c;搭载i7处理器的轻薄本就属于高性能的代表&#xff0c;但其实很多搭载i5处理器的轻薄本就已经够用了。那么搭载i5处理器和搭载i7处理器的轻薄本有什么区…

电脑实用技巧:给大家推荐5种低成本笔记本散热方式

目录 1、及时更换硅脂 2、垫高笔记本 3、导热硅脂垫连接金属D面 4、风扇出风口导流 5、使用超频软件 一直以来&#xff0c;笔记本电脑的散热问题都是令人感到苦恼的&#xff0c;因为其有限的空间&#xff0c;所以散热实在不理想。各路大神为了让笔记本电脑可以改善散热情况&…

redisTemplate进行自增操作例子

代码 String key "redisAtomicLong:getAndIncrement:add"; RedisAtomicLong entityIdCounter new RedisAtomicLong(key, redisTemplate.getConnectionFactory()); Long increment entityIdCounter.getAndIncrement(); System.out.println(increment); 效果

无线网络:家庭 WiFi 的安全隐患及实用的防范建议

现在几乎所有家庭里都安装无线路由器&#xff0c;但是很少人去关注安全问题&#xff0c;甚至附近有人在蹭自家网络都毫不知情。 更为严重的是&#xff0c;获取到你的无线路由器的权限&#xff0c;暴露你的无线路由的公网IP地址。通过远程就可轻易地接入你的路由设备&#xff0c…

linux使用tar命令,Linux基础教程:tar 命令使用介绍

Linux tar 命令是归档或分发文件时的强大武器。GNU tar 归档包可以包含多个文件和目录&#xff0c;还能保留其文件权限&#xff0c;它还支持多种压缩格式。Tar 表示 "Tape Archiver"&#xff0c;这种格式是 POSIX 标准。Tar 文件格式tar 压缩等级简介&#xff1a;无压…

网络:WiFi6和WiFi5的区别介绍

随着WiFi6时代的到来&#xff0c;那么就代表WiFi5时代的落幕&#xff0c;目前不少手机厂商或者电脑无线网卡厂商都将为自家设备添加支持WiFi6。那么大家是否了解对“WiFi6”有所了解呢&#xff1f;WiFi6与WiFi5之间又有什么区别呢&#xff1f;接下来就通过本文来好好了解一下Wi…

win10支持linux内核,Win10将允许您加载自定义Linux内核

微软正在为Win10添加一个Linux内核&#xff0c;以支持Linux的Windows子系统。但是&#xff0c;猜测一下&#xff1a;你不必使用微软的Linux内核。您可以构建自己的自定义Linux内核供Windows使用。此功能是Insider预览版本18945中WSL新版本的一部分。这是一个20H1版本&#xff0…

java 中通过 Lettuce 来操作 Redis

spring-data-redis文档&#xff1a; https://docs.spring.io/spring-data/redis/docs/2.0.1.RELEASE/reference/html/#new-in-2.0.0Redis 文档&#xff1a; https://redis.io/documentationRedis 中文文档&#xff1a; http://www.redis.cn/commands.html 本文学习一下如何通过…

电脑选购:看完才明白,一体机和台式机电脑哪个好?

目录 一、空间占用 二、硬件与性能 三、扩展性 四、可维护性 五、移动性 六、一体机和台式机在需求上有什么区别 这里说的一体机和台式机指的是电脑&#xff0c;一体机&#xff0c;顾名思义&#xff0c;就是屏幕和主机集成在一起&#xff0c;更加一体化。台式机分为主机和机箱&…

linux子系统 重置,浅析win10系统重置Linux子系统的设置方法

今天小编给大家浅析win10系统重置Linux子系统的设置方法&#xff0c;重置Linux子系统后&#xff0c;我们就可从头配置Linux子系统&#xff0c;例如新建用户、设置密码&#xff0c;并在里面安装我们需要的应用程序等&#xff0c;有需要的用户&#xff0c;请来看看如何重置吧。Wi…

硬件:那些安装8G、16G以及32G内存电脑的区别介绍

❤️作者主页&#xff1a;IT技术分享社区 ❤️作者简介&#xff1a;大家好,我是IT技术分享社区的博主&#xff0c;从事C#、Java开发九年&#xff0c;对数据库、C#、Java、前端、运维、电脑技巧等经验丰富。 ❤️个人荣誉&#xff1a; 数据库领域优质创作者&#x1f3c6;&#x…

Windows系统下安装分布式事务组件Seata

1:github上下载seata安装包 地址为https://github.com/seata/seata/releases/tag/v1.2.0 2:启动seata 点击seata-server.bat脚本文件 启动后入下图所示 3:测试seata是否启动 通过jcmd&#xff0c;可以找到Seata进程

linux应用程序文件丢失,详谈Ubuntu软件管理丢失的功能

多数人都认为Ubuntu通过Ubuntu Software Center彻底改革了dpkg包管理。毫无疑问&#xff0c;按照多数人标准来看&#xff0c;Software Center肯定是用户友好的呢。但事实真是如此么&#xff1f;本文将介绍Ubuntu软件管理的现状&#xff0c;伴随着Ubuntu首次发布的软件管理走了多…

硬件基础:电脑当中各个硬件的作用介绍

❤️作者主页&#xff1a;IT技术分享社区 ❤️作者简介&#xff1a;大家好,我是IT技术分享社区的博主&#xff0c;从事C#、Java开发九年&#xff0c;对数据库、C#、Java、前端、运维、电脑技巧等经验丰富。 ❤️个人荣誉&#xff1a; 数据库领域优质创作者&#x1f3c6;&#x…

win8 linux分区工具,Ubuntu下挂载Win8磁盘分区

最近装了个Ubuntu系统&#xff0c;但是一番折腾后发现除了分给Ubuntu的磁盘分区外其他的Win8下磁盘分区都无法访问&#xff0c;在网上找了很多解决方案&#xff0c;但都无法最终解决。经过查阅资料&#xff0c;终于将问题迎刃而解。问题描述&#xff1a;Ubuntu系统下挂载Win8磁…

办公技巧:常用的100个Word快捷键

Word是日常办公和生活的最常用的文字处理软件&#xff0c;大到工作中文章的撰写&#xff0c;小到日常生活中点点滴滴的记录&#xff0c;都离不开Word。在使用Word的时候&#xff0c;快捷键的使用&#xff0c;可以大大提升文字处理的速度。Word的快捷键中&#xff0c;下面这些是…