51nod 1040 最大公约数之和

最新推荐文章于 2022-03-03 11:32:37 发布
最新推荐文章于 2022-03-03 11:32:37 发布
阅读量68 收藏
点赞数
分类专栏： 51nod 文章标签： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45784984/article/details/120392339
版权

51nod 1040
预备知识：
欧拉函数f[x]=x*(1-p1)*(1-p2)…(1-pn) pk指x的质因子。
枚举n的每个因子，求gcd(n,i)=x 的个数，因子x的贡献即为x乘个数
gcd(n,i)=x 转化为gcd(n/x,i/x)=1,进而求取f[n/x]

51nod3152 取数游戏
ZCH1901的博客
09-14 513
3152 取数游戏 有这样一个取数游戏，给出个正整数（2 <= n <= 100000），在其中选出个数，使得他们的gcd(最大公约数)最大，求这个最大的gcd。 输入 第一行一个整数n 第二行n个正整数 输出 一个一个数表示答案 数据范围 10% 2 <= n <= 10 30% 2 <= n <= 300 60% 2 <= n <= 5000 100% 2 <= n <= 100000 输入样例 输入样例1： 6 6
51Nod1012 最小公倍数LCM（C语言）
sinat_39591298的博客
08-12 1737
输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格隔开。(1 Output 输出A与B的最小公倍数。 Input示例 30 105 Output示例 210 C语言AC代码 #include int gcd(int a,int b) { return (b>0)?gc
51Nod 1040 最大公约数之和
Follow My Heart
10-15 232
1040 最大公约数之和   给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15     Input 1个数N(N  Output 公约数之和 Input示例 6 Output示例 15欧拉函数 对于 样例 1 2 3 2 1 ----6
51nod1040 最大公约数之和
a2850363633的博客
02-28 80
求$\sum_{i=1}^{n}(i,n)$。n<=1e9。 $\sum_{i=1}^{n}(i,n)=\sum_{d|n}d\sum_{i=1}^{n}[(i,n)=d]=\sum_{d|n}d\sum_{k=1}^{\frac{n}{d}}[(k,\frac{n}{d})=1]=\sum_{d|n}d\varphi(\frac{n}{d})=\sum_{d|n}\frac{n...
51nod1040 最大公约数之和（欧拉函数）
青鱼的博客
09-28 190
题目 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 收起 输入 1个数N(N <= 10^9) 输出 公约数之和 输入样例 6 输出样例 15 解题思路: ...
最大公约数之和 51Nod - 1040
sunyutian1998的博客
11-26 212
https://www.51nod.com/Challenge/Problem.html#!#problemId=1040 求所有gcd之和 就看n的每个因子会做出多少贡献即可 即对n的某个因子x 有贡献的i满足gcd(n,i)=x 从而推出gcd(n/x,i/x)=1 这样问题就转换为 对每个因子x求n/x的欧拉函数值了   #include &lt;bits/stdc++.h&gt;...
51nod1040最大公约数之和
风一样的自由，色彩斑斓的雨季
03-08 342
题目大意： 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 Input 1个数N(N  Output 公约数之和 思路：将n分解质因子，每个质因子贡献的是多少，累加求和。每个质因子贡献的次数可以用欧拉函数来求。若n%i==0 ， 且n/i
51nod 1040最大公约数之和 欧拉函数
想要一只银渐层
09-12 132
51nod 1040最大公约数之和 欧拉函数 我是真的菜啊，为啥一直局限于想φ(n)\varphi(n)φ(n)，没有想到其他的数应该怎么解决呢。。。找规律也找不到（废话，欧拉函数怎么肉眼看出来 ） 算了不说了自闭了，欧拉函数白学了……………… 题意：给一个数n，计算下式ans=∑i=1ngcd(i,n)ans=\sum_{i=1}^ngcd(i,n)ans=i=1∑n​gcd(i,n) 做法：分...
51nodProblem_1836.in
12-09
例如，如果是求解最大公约数或最小公倍数，则可能涉及到辗转相除法或扩展欧几里得算法；如果是求解最长递增子序列，则需要用到动态规划。 3. **优化策略**：考虑到数据量较大，可能需要对算法进行优化，减少时间...
51nod三级题题解（补充中）
晚安(￣o￣) . z Z
10-24 757
1021 石子归并(区间dp) 1051 最大子矩阵和（区间dp) 1086 背包问题 V2（多重背包） 1113 矩阵快速幂 1268 和为K的组合（枚举情况，两种,dfs）
51nod 数论专题 (按分值排序)（持续更新）
elorole的博客
08-19 573
1 .51nod 1011 gcd,不解释 代码： int gcd(a, b){ return b ? gcd(b, a%b) : a; } 2 .51nod 1135 求最小原根 代码： #include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;
QT属性动画--设置样式属性(其他属性)
lizequan的博客
03-02 6626
这里写自定义目录标题故事背景遇到的问题解决过程最终方法感悟 故事背景   最近在制作一个按钮切换的动画特效中接触了属性动画这部分内容，并由此产生了一些思考。 遇到的问题 解决过程 最终方法 感悟 ...
Volatile的其他特性
我想月薪过万的博客
03-03 4860
2.1 volatile总体概览 在上一节中，我们已经研究完了volatile可以实现并发下共享变量的可见性，volatile除了保证可见性外，volatile还具备如下一些突出的特性： volatile的原子性问题：volatile不能保证原子性操作 禁止指令重排序：volatile可以防止指令重排序操作 2.2 volatile不保证原子性 2.3 代码测试 package Ls; /** * 目标：研究Volatile的原子性操作 * <p> * 基本观点：V.
【安卓基础】Android直接通过路径来操作其他应用的私有目录，可以吗？
m0_48179608的博客
03-02 8452
在上篇文章[【安卓基础】一文搞懂Android历代版本文件访问权限变化](https://blog.csdn.net/m0_48179608/article/details/122838494)我们对同一个应用的的文件访问权限做了比较。 那么不同应用之间文件访问又有什么限制呢？我们准备分二到三篇文件来阐述。 这篇文章，主要来看下不同系统版本下，我们直接通过路径来访问其它应用的**内部存储、外部存储私有目录**，看看能不能访问以及不同系统版本的区别。
Silane-PEG-NHS，SIL-PEG-NHS，可以用来修饰蛋白质、多肽以及其他活性基团，NHS-PEG-Silane
qq_39152602的博客
03-03 4446
英文名称：Silane-PEG-NHS 中文名称：硅烷-聚乙二醇-活性酯 分子量：1k，2k，3.4k，5k，10k，20k（可按需定制） 质量控制：95%+ 存储条件：-20°C，避光，避湿 用 途：仅供科研实验使用，不用于诊治 外观: 固体或粘性液体，取决于分子量 注意事项：取用一定要干燥，避免频繁的溶解和冻干 溶解性：溶于大部分有机溶剂，如：DCM、DMF、DMSO、THF等等。在水中有很好的溶解性 取用：现配现用，将包装从冰箱中取出，置于干燥器中缓慢升至室温，打开瓶盖，取用。取用.
[Golang]力扣Leetcode—中级算法—其他—两整数之和（位运算）
皮埃尔的博客
03-03 3677
[Golang]力扣Leetcode—中级算法—其他—两整数之和（位运算）
欧姆龙NJ PLC与多品牌总线设备控制程序详解及应用实例
最新发布
04-03
内容概要：本文详细介绍了欧姆龙NJ系列PLC与多个品牌总线设备（如汇川伺服、雷赛步进控制器、SMC电缸等）的控制程序及其配置方法。重点讨论了PDO映射、参数配置、单位转换、故障排查等方面的实际经验和常见问题。文中提供了具体的代码示例，帮助读者理解和掌握这些复杂系统的调试技巧。此外，还特别强调了不同品牌设备之间的兼容性和注意事项，以及如何避免常见的配置错误。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些需要进行PLC与总线设备集成工作的专业人士。 使用场景及目标：适用于需要将欧姆龙NJ PLC与其他品牌总线设备集成在一起的应用场景，如工厂自动化生产线、机器人控制等。主要目标是提高系统的可靠性和效率，减少调试时间和成本。 其他说明：文章不仅提供了理论知识，还包括大量来自实际项目的实践经验，有助于读者更好地应对现实中的挑战。建议读者在实践中不断积累经验，逐步掌握各种设备的特点和最佳实践。
数字化企业转型大数据解决方案.pptx
04-03
数字化企业转型大数据解决方案.pptx
51Nod - 1020
12-31
### 关于51Nod平台上编号为1020的问题详情与解答 #### 问题描述 在51Nod平台上的第1020号问题是关于计算两个大整数相加的结果[^1]。给定两个正整数A和B，长度不超过10^6位，要求编写程序来求解这两个数的和。 #### 输入格式说明 输入数据由多组测试案例组成；每组测试案例占两行，分别表示要相加的大整数A和B。对于每一组测试案例，应当单独输出一行结果，即A+B的值。 #### 解决方案概述 解决此问题的关键在于处理超大数据类型的运算，在大多数编程语言中内置的数据类型无法直接支持如此大规模数值的操作。因此，可以采用字符串的方式来存储这些大整数，并实现逐位相加逻辑，同时考虑进位情况。 下面是一个Python版本的具体实现方法： ```python def add_large_numbers(a: str, b: str) -> str: # Reverse strings to make addition easier from least significant digit a = a[::-1] b = b[::-1] carry = 0 result = [] max_length = max(len(a), len(b)) for i in range(max_length): digit_a = int(a[i]) if i < len(a) else 0 digit_b = int(b[i]) if i < len(b) else 0 total = digit_a + digit_b + carry carry = total // 10 current_digit = total % 10 result.append(str(current_digit)) if carry != 0: result.append(str(carry)) return ''.join(reversed(result)) if __name__ == "__main__": while True: try: num1 = input().strip() num2 = input().strip() print(add_large_numbers(num1, num2)) except EOFError: break ``` 该代码片段定义了一个函数`add_large_numbers`用于接收两个作为参数传入的大整数（形式上为字符串），并返回它们之和同样作为一个字符串。通过反转输入字符串使得最低有效位位于索引位置0处从而简化了按位累加的过程。最后再将得到的结果列表反向拼接成最终答案输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值