#P1832. A+B Problem(再升级)
A+B Problem(再升级)
题目背景
题目名称是吸引你点进来的。
实际上该题还是很水的。
题目描述
- 显然是 。
- P1001 回看不谢。
- 哥德巴赫猜想 似乎已呈泛滥趋势。
以上纯属个人吐槽
给定一个正整数 ,求将其分解成若干个素数之和的方案总数。
输入格式
一行一个正整数 。
输出格式
一行一个整数表示方案总数。
7
3
20
26
提示
样例解释
存在如下三种方案:
- 。
- 。
- 。
数据范围及约定
- 对于 的数据 。
- 对于 的数据,。