摘要： 这里是题目地址题意是给定k(k=3,5,6)，a，问是否存在一个四边形数，使得它的a倍是一个k边形数。如果存在，求出最小解k边形数的定义那么题目意思实际是求解关于x，y的不定方程代入具体的k并变形可以得到可以看出这几个方程具有相同的形式，我们考虑更一般的情况配方可以得到换元可以得到关于z，y的不定方程显然这是一个佩尔方程，当4ab为完全平方数无解，否则有无数组正整数解其中为方程的最小解。显然有那么问题可以转化为找到一个最小的n，使得这个一般化问题我也不知道怎么做。。只会暴力不过本题中a只取到1,2,3，这个时候n若存在，必为1，因此只要测试z1是否符合答案即可。（可以枚举z1%2a得到这个结论 阅读全文