随笔分类 - 空间换时间

摘要：k倍区间给定一个长度为

N

的数列，

A 1, A 2, \dots A N

，如果其中一段连续的子序列

A i, A i + 1, \dots A j

之和是

K

的倍数，我们就称这个区间

[i, j]

是

K

倍区间。你能求出数列中总共有多少个 K 倍区间吗？输入格式第一行包含两个整数 N 和 K。以下 N 行每阅读全文

posted @ 2022-12-16 18:32 Keith- 阅读(36) 评论(0) 推荐(0) 编辑

摘要：四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。比如：

5 = 0^{2} + 0^{2} + 1^{2} + 2^{2}

7 = 1^{2} + 1^{2} + 1^{2} + 2^{2}

对于一个给定的正整数，可能存在多种平方和的表示法。要阅读全文

posted @ 2022-12-16 11:09 Keith- 阅读(22) 评论(0) 推荐(0) 编辑

昵称： Keith-
园龄： 2年3个月
粉丝： 6
关注： 1

Keith_