oyiya

摘要： 【问题描述】 一个图被认为是刚体，如果该图无法只改变其中一部分的形状，而使得余下的部分的形状保持不变。 例如上图中的 (a) (b) (c) 都是刚体。 为了简化问题，我们现在只考虑 n × m 的格点图。 上图不是刚体，但是可以通过在对角线加入支撑的方式使得其变为刚体。 我们的问题是，对于 m × 阅读全文

摘要： Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 阅读全文