题解：洛谷P1891 疯狂LCM
2024-10-20 05:11:41
题目描述
描述：
众所周知，czmppppp是数学大神犇。一天，他给众蒟蒻们出了一道数论题，蒟蒻们都惊呆了。。。
给定正整数N，求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。
输入输出格式
输入格式：
第一行一个数T，表示有T组数据。
对于每组数据，一行，一个正整数N。
输出格式：
T行，每行为对应答案。
输入输出样例
说明
对于30%的数据，1≤T≤5，1≤N≤100000
对于100%的数据，1≤T≤300000，1≤N≤1000000
题解
挺妙的一道题。
要求的是\(\sum_{i=1}^{n}lcm(i, n)\)，一看好像没什么思路（可能是本人菜）。当然只会想到暴力打表和看题解了……
最新文章
- EntityFrameWork使用MySql数据库分页的BUG
- Android Spinner控件数据绑定
- mysql 语法总结
- How to Debug Enterprise Portal Code in Dynamics AX 2009
- Apache设置禁止访问网站目录(目录列表显示文件)
- UVa 1611 (排序 模拟) Crane
- TCP/IP协议原理与应用笔记25：网际协议（IP）之 数据报（Datagram）
- JAVA并行框架学习之ForkJoin
- jquery实现鼠标拖动
- python之列表（list）的使用方法介绍
- 【Zabbix】大规模监控误报发生时的处理方案
- zookeeper配置管理+集群管理实战
- Java插件之Jrebel
- C# 读取驱动器盘符及信息
- 修改VS2017模板文件，添加文件头部自定义注释
- FastAdmin 生产环境升级注意
- ssh: connect to host 192.168.11.180 port 22: Connection refused
- visual c++ 中的stdafx.h头文件的作用
- Linux core 文件 gdb
- JS 构造图片Image对象