摘要:
【例题2】数的划分 题面 题目描述 将整数 \(n\) 分成 \(k\) 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:\(n = 7,k = 3\),下面三种分法被认为是相同的: 1,1,5; 1,5,1; 1,1,5. 问有多少种不同的分法。 输入格式 两个整数, \(n 阅读全文
摘要:
【例题1】错排问题 题面 题目描述 求多少个 \(n\) 个数的排列 \(A\),满足对于任意的 \(i\) (\(1 \leq i \leq n\)) \(A_i \neq i\)。 输入格式 一个整数 \(n\)。 输出格式 一个整数,表示答案。 样例 输入样例 2 输出样例 1 数据范 阅读全文
摘要:
立方数差 题面 题目描述 给出一个质数 \(p\),要求你判断这个质数是否是两个立方数的差,即判断是否存在正整数 \(a, b\) 满足 \(a^3-b^3=p\)。 输入格式 从文件 cubicp.in 中读入数据。 多组数据。 第一行给出一个 \(T\),表示有 \(T\) 组数据。 接 阅读全文