题目描述
路人甲准备跑N (5≤N≤500)圈来锻炼自己的身体,他准备分多次($>1$)跑完,每次都跑正整
数圈,然后休息下再继续跑。为了有效地提高自己的体能,他决定每次跑的圈数都必须比
上次跑的多。可以假设他刚开始跑了0圈,那么请问他可以有多少种跑完这N圈的方案?
输入格式:
一个整数N
输出格式:
跑完这N圈的方案数
输入样例#1:
212
输出样例#1:
995645335
路人甲准备跑N (5≤N≤500)圈来锻炼自己的身体,他准备分多次($>1$)跑完,每次都跑正整
数圈,然后休息下再继续跑。为了有效地提高自己的体能,他决定每次跑的圈数都必须比
上次跑的多。可以假设他刚开始跑了0圈,那么请问他可以有多少种跑完这N圈的方案?
一个整数N
跑完这N圈的方案数
212
995645335