z = (x/2)取整後 + y + xy,x,y都是大於0的整數。z=
[x2]
+y+x
y x，y取不同的數，z可能有多種表示方式，也可能一種都沒有，比如3，15就無法用任何x，y來表示。現在將所有無法表示的數排個序，組成乙個序列s，給出乙個整數n，你來求snn = ?。比如n = 1，snn = 1，n = 2，snn = 3……，由於snn可能很大，只輸出 mod 1000000007 的結果即可。
input
輸入乙個數n(1 <= n <= 40)。
output
輸出snn % 10^9 + 7的結果。
sample input
3 sample output
15梅森素數
#include
#include
#include
#include
using
namespace
std;
const
int mod = 1000000007;
typedef
long
long ll;
ll p =;
ll quick_mod(ll a,ll b,ll m)
b >>= 1;
a = a * a % m;
} return ans;
} int main()
return
0;
}
51Nod 1060 最複雜的數
把乙個數的約數個數定義為該數的複雜程度，給出乙個n，求1 n中複雜程度最高的那個數。例如 12的約數為 1 2 3 4 6 12，共6個數，所以12的複雜程度是6。如果有多個數複雜度相等，輸出最小的。input 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t 100 第2 t 1行 t個數...
51Nod 1097 拼成最小的數
acm模版 排序，然後按照輸出規定輸出即可。這裡的重點是排序準則 如果兩個數長度一樣，則從小到大排 如果兩個數長度不一樣，則從高位開始比較，依然遵循從小到大排 比如說1 12，11 12，11 112 1122 重要的事說一遍，細節決定成敗！要盡量考慮完全各種情況，尤其是當a是b字首時的情況！如 4...
51NOD 1097 拼成最小的數
1097 拼成最小的數 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏關注 設有n個正整數，將它們聯接成一排，組成乙個最小的多位整數。例如 n 2時，2個整數32，321連線成的最小整數為 32132，n 4時，4個整數55，31，312,33 聯接成的最小...