题意：n和n+1同时被数位乘积整除的k位数个数。 假如a是237,b是238。由于个位以前的数一样。那么对于2，如果a%2==0,b%2就!=0,如果a%3==0,b%3就！=0。因此个位以前的数只能是1.再列举个位的情况。 ...
分类：
其他好文 时间：
2018-10-15 12:22:30
阅读次数：
168
判断一个整数是不是质数 思路：1.判断是不是特殊数字 0 1 负数 2.质数的特征 只能被 1和自身 整除 想法： 1. 判断是不是只有1 和 自身被整除，即 在1到这个数之间只有2个数满足整除条件 2.创建空列表，把能被整除的数都放到列表里面，看列表元素个数是不是2 3.是2则是质数 否则不是 代 ...
分类：
其他好文 时间：
2018-10-14 23:11:16
阅读次数：
333
遇到一个挺有意思的题目，要求两个数的第k大公约数（当然k=1时就是最大公约数），如 12 6 2 3 范围，a和b<=1e14，k<=1e9。 所以暴力是肯定不行的，这题的关键就是：能被最大公约数整除的一定也是两数的公约数！！这就可以做出来了 完。 ...
分类：
其他好文 时间：
2018-10-14 13:57:44
阅读次数：
476
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A?1?? = 能被 5 整除的数字中所有偶数的和； A?2?? = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n?1???n?2??+n?3???n?4???； A?3?? = 被 5 除后余 2 的数字的个数； ...
分类：
其他好文 时间：
2018-10-14 01:50:59
阅读次数：
173
嘟嘟嘟 题面：有n条公路一次连接着n + 1个城市，每一条公路有一个堵塞时刻a[i]，如果当前时间能被a[i]整除，那么通过这条公路需要2分钟；否则需要1分钟。 现给出n条公路的a[i]，以及m次操作。每一次操作：1.C x d：将第x条的堵塞时刻改为d。2.A x y：询问从城市x到城市y的所需时 ...
分类：
其他好文 时间：
2018-10-14 00:25:16
阅读次数：
151
#include int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); if(a%b==0&&a%c==0) printf("Yes\n"); else printf("No\n"); return 0; } ...
分类：
编程语言 时间：
2018-10-14 00:22:32
阅读次数：
177
题意是求在给定的 P 进制下，满足条件的数字 B 有多少。条件：若任何一个数的各位数字之和能被 B 整除，则该数可被 B 整除。 在 p 进制下，每个正整数都可以都可以表示为：a0*p^0 + a1*p^1 + a2*p^2 +…+an*p^n (a0*p^0 + a1*p^1 + a2*p^2 + ...
分类：
其他好文 时间：
2018-10-13 22:50:27
阅读次数：
225
1. 闰年： 可以被4整除，但不能被100整除，或者可以被400整除 i%4==0 && i%100!=0 || i%400==0 2. 水仙花数： 每个位上的数字的3次幂之和等于它本身。 153 1^3 + 5^3 = 153 3. 完数： 所有因数之和等于原来的数，除了自身以外的约数 4. 质数 ...
分类：
其他好文 时间：
2018-10-12 23:46:02
阅读次数：
202
exgcd 解决的问题： 求出a*x+b*y=c（a，b，c为常量）的一组解，时间复杂度log(a) 首先先做一个证明 a*x+b*y=c 有整数解的充要条件是c整除gcd(a,b) 设gcd(a,b)=p 1.充分性： a*x+b*y=c a'*p*x+b'*p*y=c(a'=a/p) p(a'* ...
分类：
其他好文 时间：
2018-10-12 11:11:05
阅读次数：
115
输入一年份，判断该年份是否是闰年并输出结果。（编程题）注：凡符合下面两个条件之一的年份是闰年。 （1） 能被4整除但不能被100整除。 （2） 能被400整除。 对python而言其一, 在不加括号时候, and优先级大于or其二, x or y 的值只可能是x或y. x为真就是x, x为假就是y第 ...
分类：
编程语言 时间：
2018-10-12 11:02:35
阅读次数：
176
