3
মার্লিন আর্থারকে একটি নির্দিষ্ট পরিমাণ সম্পর্কে বোঝাতে পারেন?
মার্লিন, যিনি অসীম গণনীয় সম্পদ আছে, আর্থার যে সন্তুষ্ট করতে চায় m|∑p≤N, p primepkm|∑p≤N, p primepkm|\sum_{p\le N,\ p\text{ prime}}p^k জন্য (N,m,k)(N,m,k)(N,m,k) সঙ্গে k=O(logN)k=O(logN)k=O(\log N) এবং m=O(N).m=O(N).m=O(N). এই যোগফলকে সরল উপায়ে গণনা করতে (মডুলার এক্সপেনসেন্টেশন এবং সংযোজন) সময় লাগে N(loglogN)2+o(1)N(loglogN)2+o(1)N(\log\log N)^{2+o(1)}FFT ভিত্তিক গুণ সঙ্গে। * কিন্তু আর্থার শুধুমাত্র সম্পাদন করতে পারবেন …