给定$n,k$$(1\leqslant n,k\leqslant 10^9)$,计算$\sum\limits _{i=1}^nk\: mod\:i$ 通过观察易发现$k\%i=k-\left \lfloor \frac{k}{i} \right \rfloor*i$,因此我们考虑把$\left \l ...
分类:
其他好文 时间:
2019-02-08 15:44:02
阅读次数:
182
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你 ...
分类:
其他好文 时间:
2019-02-08 10:25:52
阅读次数:
181
1.1常见难记的几种运算符 1.1.1 除运算 ‘/’ 除运算的结果为小数,即浮点数。 1.1.2 整除运算 ‘//’ (1)整数的整除运算 (2)浮点数的整除运算 (3)负数的整除运算 &、整除运算是结果向下圆整(可想象为整数Y轴,0点在中间),因此当结果为正时,向0点更近的方向圆整,当结果为负时 ...
分类:
其他好文 时间:
2019-02-07 23:44:10
阅读次数:
169
题目: 思路:连续因子的范围一定是从1到sqrt(N),因为如果有一个数超过sqrt(N)了,那么无论它与前一个数还是后一个数相乘都会大于N。所以在1到sqrt(N)中暴力找出能被N整除的连续相乘的数串即可。如果N是质数,要另作考虑,输出的结果就是1和N。 上代码: 疑问:虽然这么做能AC,但是我不 ...
分类:
其他好文 时间:
2019-02-07 19:05:03
阅读次数:
141
删数字 时间限制:?1 Sec 内存限制:?128 MB 题目描述 奶牛在数学课上学习了整除的概念。农夫Farmer John为了考验它的数学水平,于是在白纸上写了正整数T。由于农夫不喜欢数字0,所以正整数T是不含数字0的。奶牛可以删除T的若干位数字,剩下来的数字从左到右构成一个正整数P,使得正整数 ...
分类:
其他好文 时间:
2019-02-04 12:55:18
阅读次数:
622
[整除] 若a被b整除,即a是b的倍数,那么记作b|a("|"是整除符号),读作"a整除b"或"b能被a整除"。a叫做b的约数(或因数),b叫做a的倍数。 ...
分类:
其他好文 时间:
2019-02-04 12:47:56
阅读次数:
135
给定n∈[1,1e12],求1到n的所有整数中,各位数字之和能整除它本身的数的个数。 这道题与UVA-11361类似,假如设dp[u][lim][m1][m2]为枚举到第u位(从低到高数),是否受限,各位之和为m1,本身为m2时继续往下枚举能得到的答案数,可以得到正确的答案。但m2过大不能直接作为状 ...
分类:
其他好文 时间:
2019-02-03 18:17:00
阅读次数:
126
练习3-5 输出闰年 (15 分) 输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。 输入格式: 输入在一行中给出21世纪的某个截止年份。 输出格式: 逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年 ...
分类:
编程语言 时间:
2019-02-03 10:59:49
阅读次数:
492
题目描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。 输入描述: 案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100) 输出描述: 对于每个测试案例输出一行,输出小于等 ...
分类:
其他好文 时间:
2019-02-02 20:42:04
阅读次数:
218
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示 ...
分类:
其他好文 时间:
2019-02-01 19:53:09
阅读次数:
744