不想做混子的奋斗远

摘要： 给定一个长度为 NN 的数列，A1,A2,…ANA1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…AjAi,Ai+1,…Aj 之和是 KK 的倍数，我们就称这个区间 [i,j][i,j] 是 KK 倍区间。 你能求出数列中总共有多少个 KK 倍区间吗？ 输入格式 第一行包含两个整数 N 阅读全文

摘要： 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多 44 个正整数的平方和。 如果把 00 包括进去，就正好可以表示为 44 个数的平方和。 比如： 对于一个给定的正整数，可能存在多种平方和的表示法。 要求你对 44 个数排序： 0≤a≤b≤c≤d0≤a≤b≤c≤d 并对所有的可能表示法 阅读全文