蒟蒻不会写代码,就来打个表吧
时间复杂度
O(1)
C++ 代码
#include <bits/stdc++.h>
std::map<int, std::string> mp{std::make_pair(2,"1 1\n11 1001\n"),std::make_pair(3,"1 1\n2 11\n11 121\n101 10201\n102 11111\n202 112211\n211 122221\n1001 1002001\n1021 1120211\n2002 11022011\n10001 100020001\n10022 101212101\n11012 122111221\n12201 1012112101\n20002 1100220011\n100001 10000200001\n100201 10111011101\n"),std::make_pair(4,"1 1\n11 121\n101 10201\n111 12321\n1001 1002001\n1013 1032301\n1103 1223221\n10001 100020001\n10101 102030201\n10121 103101301\n"),std::make_pair(5,"1 1\n2 4\n11 121\n101 10201\n111 12321\n231 114411\n1001 1002001\n1111 1234321\n"),std::make_pair(6,"1 1\n2 4\n11 121\n101 10201\n111 12321\n204 42424\n231 102201\n1001 1002001\n1111 1234321\n"),std::make_pair(7,"1 1\n2 4\n4 22\n11 121\n13 202\n14 232\n26 1111\n44 2662\n55 4444\n101 10201\n111 12321\n121 14641\n143 24442\n316 134431\n404 224422\n"),std::make_pair(8,"1 1\n2 4\n3 11\n6 44\n11 121\n13 171\n33 1331\n101 10201\n111 12321\n117 14141\n121 14641\n123 15351\n303 112211\n333 135531\n355 155551\n"),std::make_pair(9,"1 1\n2 4\n11 121\n22 484\n101 10201\n111 12321\n121 14641\n202 40804\n"),std::make_pair(10,"1 1\n2 4\n3 9\n11 121\n22 484\n26 676\n101 10201\n111 12321\n121 14641\n202 40804\n212 44944\n264 69696\n"),std::make_pair(11,"1 1\n2 4\n3 9\n6 33\n11 121\n22 484\n24 565\n66 3993\n77 5335\n101 10201\n111 12321\n121 14641\n202 40804\n212 44944\n234 53535\n"),std::make_pair(12,"1 1\n2 4\n3 9\n11 121\n22 484\n101 10201\n111 12321\n121 14641\n12B 16661\n131 16B61\n202 40804\n204 41414\n"),std::make_pair(13,"1 1\n2 4\n3 9\n11 121\n22 484\n101 10201\n111 12321\n121 14641\n131 16B61\n"),std::make_pair(14,"1 1\n2 4\n3 9\n11 121\n1A 2D2\n22 484\n35 B3B\nBB 9CC9\n101 10201\n111 12321\n121 14641\n131 16B61\n"),std::make_pair(15,"1 1\n2 4\n3 9\n4 11\n8 44\nC 99\n11 121\n14 191\n22 484\n29 6B6\n44 1331\n51 1AA1\n88 4CC4\n99 6226\n101 10201\n111 12321\n121 14641\n131 16B61\n"),std::make_pair(16,"1 1\n2 4\n3 9\n11 121\n22 484\n101 10201\n111 12321\n121 14641\n"),std::make_pair(17,"1 1\n2 4\n3 9\n4 G\n6 22\nC 88\n11 121\n1B 2C2\n22 484\n4G 1771\n66 2662\n101 10201\n"),std::make_pair(18,"1 1\n2 4\n3 9\n4 G\n11 121\n22 484\n2D 777\n3B D0D\n"),std::make_pair(19,"1 1\n2 4\n3 9\n4 G\nA 55\n11 121\n22 484\n33 9I9\n37 B6B\nAA 5FF5\nBB 7117\nD3 9229\n"),std::make_pair(20,"1 1\n2 4\n3 9\n4 G\n11 121\n22 484\n25 515\n33 9I9\nDD 9669\n")};
int main() {
int B;
std::cin >> B;
std::cout << mp[B];
}
秀啊