uva 11762 Race to 1

uva 11762 Race to 1

記憶化搜索的方式計算f(x)

#include
#include
#include
#include
using namespace std;
#define mem(a) memset(a,0,sizeof(a))
const int maxn = 1000005;

int n;
int primes[maxn],prime_cnt;
int vis[maxn];
int v[maxn];
double f[maxn];

void prime_(){
    mem(v);
    for(int i=2;i<=(int)sqrt(maxn);i++){
        for(int j=i*i;j<=maxn;j+=i)if(!v[j]){
            v[j]=1;
        }
    }
    prime_cnt=0;
    for(int i=2;i