题目链接：I-hx的数列_华中农业大学第十二届程序设计竞赛新生赛（同步赛） (nowcoder.com) Problem 给出一个整数N（3≤N≤1e12）,请问，从1~N中有多少个三元组是上升的等比数列。 Analyse 分析样例不难发现，当\(N = 10\)时，有\((1, 2, 4), (2, 4, 8), (1, 3, 9), (4, 6, 9)\)这\(4\)个三元组是上升的等比数列， […]

题目链接：Problem - D - Codeforces 给定一个长度N，和一个取值范围M，现在要我们构造长度为[1, N]，元素大小为[1, M]的数组，使得其被删除的方法大于1种，问构造方案数有多少。 删除方法定义为：对于数组中任意一个元素ai，如果gcd(ai, i) == 1，那么这个元素就可以被删除，删除之后，右边的所有元素向左移动，长度减1。 现在我们考虑任意一个数组，一定存在至少一 […]