摘要: 传送门 A.模拟 B. C.bishat, 题意:给定n和k,询问n是否等于k个平方数的和,并输出一组解。 第一眼有点唯一分解定理的味道。天梯好像写过这题,当时贼暴力for循环一直除2除2。 因为每个数都能被用binary表示,所以对于n只可能出现其二进制 数 大于k的情况,小于k的话可以拆成111 阅读全文
posted @ 2019-11-11 22:30 ordianrv 阅读(113) 评论(0) 推荐(0)