bzoj#P1429. 方程的解
方程的解
题目描述
令 。
有不定方程 ,请统计方程的正整数解的组数。
输入格式
一行一个整数 。
输出格式
一行一个整数表示解的组数。
2
6
4
13
数据规模与约定
对于 的数据,。
令 f(x)=∑i=1xi。
有不定方程 f(x)+f(y)+f(z)+f(w)=n,请统计方程的正整数解的组数。
一行一个整数 n。
一行一个整数表示解的组数。
2
6
4
13
对于 100% 的数据,1≤n≤1012。