标签：Prime 题意 48 int ll long maxn PE

题意：求出1¹+2²+3³+...+1000¹⁰⁰⁰的后10位。

思路：对10¹⁰取模就可以了，注意用快速幂可能会越界。

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const ll maxn=1e7;
int v[maxn];
struct Prime
{
    int prime[maxn];
    int s;
    Prime()
    {
        for(int i=2; i<maxn; i++)
        {
            if(!v[i])
            {
                prime[s++]=i;
                for(int j=2; j*i<maxn; j++)
                    v[i*j]=1;
            }
        }
    }
};

Prime p;
ll f(ll x)
{
    ll k=1e10;
    return x%k;
}
//ll qpow(ll a)
//{
//    int n=a;
//    ll b=1;
//    while(n)
//    {
//        if(n&1)
//            b=f(b*a);
//        a=f(a*a);//这里可能会越界
//        n>>=1;
//    }
//    return b;
//}
ll qpow(ll a)
{
    ll ans=1;
    for(int i=0;i<a;i++)
        ans=f(ans*a);
    return ans;
}
int main()
{
    ll ans=0;
    for(ll i=1;i<=1000;i++)
    {
        ans=f(ans+qpow(i));
    }
    cout<<ans;
    return 0;
}

标签：Prime,题意,48,int,ll,long,maxn,PE
来源： https://www.cnblogs.com/ygxcj/p/12981860.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。