序列求和

最新推荐文章于 2023-10-17 22:06:54 发布

lh2018i

最新推荐文章于 2023-10-17 22:06:54 发布

阅读量142

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/lh2018i/article/details/109675138

版权

C++ 质因数分解动态规划快速幂运算数学算法

关键词由CSDN通过智能技术生成

算法专栏收录该内容

67 篇文章 1 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
using namespace std;
int a[61];
int d[10];
int s[5]={0,2,3,5,7};
int qpow(int m,int n)
{
    int ans=1;
    while(n!=0)
    {
        if(n%2==1) ans*=m;

            m=m*m;
            n/=2;       
    }
    return ans;
}
long long countw()
{
    long long acount=0;
    for(int i=2;i<=60;i++)
    {
        int j=2;
        int k=1;
        int w=i;
        while(i!=1)
        {
            while(i%j==0) {i/=j;d[k]=j;k++;}
            j++;
        }
        int sq=1;
        while(k>1) {k--;sq=sq*qpow(s[i++],d[k]-1);}
        acount+=sq;
        i=w;
    }
    return acount+1;
}

int main()
{
    cout<<countw();
    return 0;
}