用C++编写求解库伦数的程序

在本教程中,我们将讨论一个查找库伦编号的程序。

为此,我们将提供一个整数。我们的任务是使用公式找到该位置的花粉号-

2n* n + 1

示例

#include <bits/stdc++.h>
using namespace std;
//求第n个库伦数
unsigned get_cullen(unsigned n){
   return (1 << n) * n + 1;
}
int main(){
   int n = 2;
   cout << get_cullen(n);
   return 0;
}

输出结果

9