"[AHOI2009]同类分布" 求区间$[l,r]$内的数,满足自己能整除自己各个数位上的和的数的个数,$l,r\leq 10^{18}$。 解 不难得知设$f_n$为n以内的满足条件的数,答案即$f_r f_l$,因为递推中要表现整除,可以考虑摸递推。 要表现各个数位的和,又要变现长度,而且还要 ...
分类:
其他好文 时间:
2019-06-09 10:05:49
阅读次数:
94
1442:【例题3】小木棍 题解 从最优性方面: 1.设所有木棍长度和为maxn,那么原长度(也就是需要输出的长度)一定能够被maxn整除,这样得到的木棍根数才是整数2.木棍原来的长度一定不小于所有木棍中最长的那根综上两点,可以确定原木棍的长度len在最长木棍的长度minx和maxn之间取值,且ma ...
分类:
其他好文 时间:
2019-06-09 00:18:10
阅读次数:
306
题目链接 http://codeforces.com/problemset/problem/664/A 题意 给两个数,找出它们的最大公因子d,使得从a到b之间的数都可以整除d. 题解 gcd(1,a)=1,gcd(a,a)=a,gcd(a,a+1)=gcd(a,1)=1. 代码 ...
分类:
其他好文 时间:
2019-06-07 00:55:27
阅读次数:
101
题目描述: 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 示例1 输入 10 输出 2解题思路: 能被5(5^1)整除的提供1个0 能被25(5^2)整除的提供2个0 能被125(5^3)整除的提供3个0 能被625(5^4)整除 ...
分类:
其他好文 时间:
2019-06-05 00:18:43
阅读次数:
163
赋值运算 = 赋值 += 加等于 = 减等于 = 乘等于 = 幂等于 /= 除等于 %= 余数等于 算术运算 幂(几次方) // 整除 % 取余(也叫模) 逻辑运算 and与/和 and是两边都是真的时候才是真,只要有一边是假就取假 and运算两边都是真的时候取and后边的内容 and运算两边都是假 ...
分类:
其他好文 时间:
2019-06-05 00:06:18
阅读次数:
119
1. 赋值运算符 2. 算术运算符 加 + 减 乘 除 / 整除(地板除) // 幂运算 取余 % 3. 逻辑运算符 not 非,非真即假,非假即真 and 与,并且,两边都为真的时候才是真 or 或,或者,有一边为真就是真 运算顺序 () not and or 4. 比较运算符 == != = ...
分类:
其他好文 时间:
2019-06-04 22:36:19
阅读次数:
130
一、使用取余运算符判断 任何整数都会被1整除,即余数是0。利用这个规则来判断是否是整数。 1 2 3 4 5 function isInteger(obj) { return obj%1 0 } isInteger(3) // true isInteger(3.3) // false 1 2 3 4 ...
分类:
编程语言 时间:
2019-06-04 13:02:48
阅读次数:
118
给出n个数和一个数b 问这n个数中是否存在一个数加上b之后能被7整除 如果存在的话 即是幸运的 由(a + b) % c = a % c + b % c可知 先用b对7求余 再用n个数分别对7求余 如果这n个数%7的值加上b等于7或者b和这n个数%7的值都为0 就满足题意了 AC代码: ...
分类:
其他好文 时间:
2019-06-03 20:10:55
阅读次数:
124
Grid——网格布局,是WPF中最强大的布局容器,可以实现任何其他容器的布局。 布局舍入:网格的边界有时会模糊,如三等分100宽度无法被整除。推荐设定<Grid UseLayoutRounding="True" > Grid的网格可以当作Excel中的单元格,大小可以有多种设定方式。 1、按内容自动 ...
分类:
其他好文 时间:
2019-06-02 16:28:26
阅读次数:
141
1.二进制转换规则 比如13,对13整除2,余数1,整除变为6,依次类推 13/2=6余1 6/2=3余0 3/2=1余1 1/2=0余1 所以最后的结果为1101 2.python 3.golang ...
分类:
编程语言 时间:
2019-06-01 23:16:42
阅读次数:
177