Topcoder SRM 413 (Div 2) 1000.InfiniteSequence

ProLightsfx 2017-11-3 184 11/3

1000.InfiniteSequence

My Solution

Just memory search

// BEGIN CUT HERE

// END CUT HERE
#line 5 "InfiniteSequence.cpp"
#include <string>
#include <vector>
#include <map>
//#include <cmath>
using namespace std;
class InfiniteSequence {
	public:
    map<long long, long long> d;
	long long calc(long long n, int p, int q) {
		if(n == 0) return d[0] = 1;
		d[n] = (d[n/p] != 0) ? d[n/p] : calc(n/p, p, q);
		return d[n] += (d[n/q] != 0) ? d[n/q] : calc(n/q, p, q);
	}
};

 

 

非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx

- THE END -

ProLightsfx

11月15日00:42

最后修改:2024年11月15日
0

非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

共有 0 条评论