Pollard_rho大数质因数分解+拉格朗日四平方和定理（bzoj 2904: 平方和）

• mqwu 发布于
• 946 收藏

2904: 平方和 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 160  Solved: 73 [Submit][Status][Discuss] Description 给定一个整数N，求N最少可以拆成多少个完全平方数的和 Input 第一行一个整数TEST，表示数据组数 接下来TEST行，每行一个整数N Output TEST行，每...