用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