weixin_42769575的博客

小蒜想知道把 MMM 个同样的苹果放在 NNN 个同样的盘子里，允许有的盘子空着不放，共有多少种不同的分法？（用 KKK 表示）555，111，111 和 111，555，111 是同一种分法。输入格式第一行是测试数据的数目 t(0≤t≤20)t(0 \le t \le 20)t(0≤t≤20)。以下每行均包含两个整数 MMM 和 NNN，以空格分开。1≤M,N≤101 \le M, ...

对于一个 222 行 NNN 列的走道。现在用 1×2,2×21 \times 2, 2 \times 21×2,2×2 的砖去铺满。问有多少种不同的方式。下图是一个 222 行 171717 列的走道的某种铺法。输入格式一个数字 NNN，0≤n≤2500 \le n \le 2500≤n≤250。输出格式方案数。（对 100007100007100007 取模）。输出...

int gcd(int x, int y) { // return !y ? x : gcd(y, x % y); //简洁写法，原理：辗转相除法 if (y == 0) return x; else return gcd(y, x % y);}最小公倍数lcm（x, y）= x / gcd(x, y) * y; // 写成 x * y / gcd(x, y) 可能溢出...

一个 nnn 位数，只由 111，222，333，444，⋯\cdots⋯，ppp 这几个数字组成。 请编写程序输出这些n位数，先小后大，每行一个。输入格式两个整数 n,p(n≤5,p≤5)n,p(n\le5,p \le 5)n,p(n≤5,p≤5)。输出格式若干行数。输出时每行末尾的多余空格，不影响答案正确性样例输入复制4 5样例输出复制11111112...

给出一个正整数 aaa，要求分解成若干个正整数的乘积，即 a=a1×a2×a3×...×ana = a_1 \times a_2 \times a_3 \times ... \times a_na=a1​×a2​×a3​×...×an​，并且 1<a1≤a2≤a3≤...≤an1 < a_1 \le a_2 \le a_3 \le ... \le a_n1<a1​≤a2​≤a3​...

给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业转载请...