等比数列三角形

THE END GAME

于 2019-05-15 18:12:20 发布

阅读量1.6k

点赞数

分类专栏：牛客思维题型/数论相关

本文链接：https://blog.csdn.net/weixin_43870114/article/details/90242058

版权

思维题型/数论相关同时被 2 个专栏收录

59 篇文章

订阅专栏

牛客

28 篇文章

订阅专栏

这篇博客探讨了等比数列与三角形的数学问题，具体表现为3的幂能被12整除的特性。文章指出，当等比数列的指数平方能被数x整除时，这一条件与三角形的某些性质相关。通过暴力枚举的方法，作者推导出了关键的结论，并提供了标准的程序实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
题解：
（3|12）3能被12整除

q^2|x: 因为 k^2*x为整数
[满足此条件]？1：0；
算到下面这一步后直接暴力枚举就可以了：

主要得出：即为答案
在这里插入图片描述

标程：

#include<bits/stdc++.h>
using namespace std;
int n,s;double e=(1+sqrt(5))/2;
int main(){
    cin>>n;
    //推导所得的求和公式计算
    for(int q=1;q*q<=n;q++)
        for(int p=q;p<=q*e;p++)
            if(__gcd(p,q)==1)
            s+=n/p/p;
    cout<<s;
}