题目链接：https://acm.ecnu.edu.cn/contest/196/problem/A/ 题目： 解题报告： 由于必胜点是 n，所以 n 点的必胜状态为yes（走到这个点的人必胜），考虑 n-1 到 n/2+1 这一段（因为这一段都无法整除），所以 i 点的状态可以由i+1得到，接着从 ...
分类：
其他好文 时间：
2019-09-06 23:11:57
阅读次数：
188
题目 "" 做法 假设有$P$个完整的循环块，假设此时答案为$K$(实际答案可能有多种)，即每块完整块长度为$K$，则$P=\left \lfloor \frac{N}{K} \right \rfloor$ 假设循环快中有$p_a,p_b$个$A$和$B$，则 $p_a\cdot P\le a\Lo ...
分类：
其他好文 时间：
2019-09-03 22:27:27
阅读次数：
97
原题 题目链接 题目分析 依题意要先检测p是否为素数,这个可以用埃筛筛出1-sqrt(1e9)的素数,然后判定一下p是否能被这些数整除,不能的话就是素数,否则则为合数.至于a的p次方直接套个快速幂就行了. 代码 ...
分类：
其他好文 时间：
2019-09-02 09:37:23
阅读次数：
70
#include <stdio.h> int main() { // 判断一个大于等于3的正整数, 是否为素数? // 素数定义: 只有1和它本身两个因数的自然数 // [素数]: 除了1和本身, 不能被其他任何整数整除的数. // 0~100素数: // 2、3、5、7、11、13、17、19、2... ...
分类：
其他好文 时间：
2019-08-31 23:29:44
阅读次数：
86
题目描述 正整数 x 的约数是能整除x的正整数，其约数的个数记为div(x)，例如div(10)=4。设 a 和 b 是两个正整数，找出 a 和 b 之间(包含a,b)约数个数最多的数 x 的约数个数 输入 两个正整数a和b，（1<=a<=b<=1e5） 输出 一个正整数表示答案。 样例输入 样例输 ...
分类：
编程语言 时间：
2019-08-31 11:02:02
阅读次数：
73
题意略。 思路： 本题可以说是醉翁之意不在酒了。要解开本题有几个关键点： 1.意识到数X = An An-1 An-2 An-3 .... A2 A1能被{An,An-1,An-2,....,A1}这n个数整除的充要条件是lcm(An,An-1,An-2,....,A1) | X。 2.要知道1~9 ...
分类：
其他好文 时间：
2019-08-30 23:26:17
阅读次数：
96
#include <stdio.h> int main(){ /* 闰年: 能被4整除, 不能被100整除; 或能被400整除 */ int result; int year; scanf("输入年份数值: %d", &year); if (0 != year % 4) { printf("%d不是... ...
分类：
其他好文 时间：
2019-08-29 09:16:07
阅读次数：
80
Description 给出两个数 $a,~b$ 求出 $[a~,b]$ 中各位数字之和能整除原数的数的个数。 Limitations $1 \leq a,~b \leq 10^{18}$ Solution 考虑数位DP。 设数字 $A = \sum_{i = 0}^k a_i \times 10^ ...
分类：
其他好文 时间：
2019-08-24 10:16:06
阅读次数：
76
题目描述 对于一个数，如果他能被任何一位上的数整除，那么他就是beautiful number，有t组询问求[l,r]的beautiful number。 1<=li?<=ri?<=9?1018 题解 看到没有一点思路，甚至想到上次做的数位DP想把[0，9]都开出一维，但是不仅空间过不去，而且不知道 ...
分类：
其他好文 时间：
2019-08-23 22:10:59
阅读次数：
86
