[蓝桥杯2019初赛]立方和

[蓝桥杯2019初赛]立方和

无脑暴力

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll fastpow(ll a,ll n)
{
	ll res=1;
	ll base=a;
	while(n)
	{
		if(n&1)
			res=res*base;
		base=base*base;
		n=n>>1;
	}
	return res;
}
bool isprime(int i)
{
	while(i>0)
	{
		int a=i%10;
		if(a==2||a==0||a==1||a==9)
		{
			return true;
		}
		i=i/10;
	}
	return false;
}
int main()
{	
	
	ll sum=0;
	for(int i=1;i<=2019;i++)
	{
		if(isprime(i)) 
		{
			sum=sum+fastpow(i,3);
		}
	}
	printf("%lld\n",sum);
}