#1927. 神奇的四次方数
神奇的四次方数
题目描述
将一个整数 分解为 个四次方数的和的形式,要求 最小。例如,当 时,因为 ,所以有 。可以证明此时 最小。
输入格式
一行,一个整数 。
输出格式
一行,一个整数 。
样例
706
2
题目来源:洛谷 P1679
将一个整数 m 分解为 n 个四次方数的和的形式,要求 n 最小。例如,当 m=706 时,因为 706=54+34,所以有 n=2。可以证明此时 n 最小。
一行,一个整数 m。
一行,一个整数 n。
706
2
题目来源:洛谷 P1679
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.