Large Division
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
LightOJ 1214
Description
Given two integers, a and b, you should check whe...
分类:
其他好文 时间:
2014-08-07 19:13:30
阅读次数:
244
intsum=0;for(inti=10;i<=100;i++)if(i%3==0||i%5==0)sum+=i;System.out.println(sum);
分类:
其他好文 时间:
2014-08-05 19:13:11
阅读次数:
209
题意大概是,判断一个正整数区间内有多少个整数能被它自身的每一个非零的数字整除。因为每一个位置上的整数集s = {0,1,2,3,4,5,6,7,8,9} lcm(s) = 2520现在有一个整数t是由s中一个或者多个数字构成的,记为abcde,显然t = a*10^4+b*10^3+c*10^2+d...
分类:
其他好文 时间:
2014-08-05 13:28:39
阅读次数:
233
【题意描述】本题就是在给定的n个整数中选出若干个数字组成一个最大数并且能被2,3,5整除。【解题思路】我们在求最大数是否能被2,3,5整除时,首先应该满足n个数字里面必须有0,如果没有,是不能构成最大数的。当有0以后,我们需要了解一个知识,那就是一个数字乘以10的n次方后除3的余数仍然是原来那个数字...
分类:
其他好文 时间:
2014-08-04 13:56:47
阅读次数:
249
1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBSubmit:805Solved:497[Submit][Status]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123...
分类:
其他好文 时间:
2014-08-04 10:38:47
阅读次数:
189
题目大意:
给定n和k, 求 n! 能被 k^i 整除时,i 的最大取值。
解题思路:
将k分解质因素,问题变为,(1×2×3×...×n) 要被 ( p1^(i*a1) × p2^(i*a2) × ... × pn^(i*an) ) 整除,即分子中各分母的质因数的幂次要大于等于分母。
所以根据k的各质因素,求出满足各质因数的幂次 分子>=分母 的关系限制i,算出最大的i即可。
这题要用到unsigned long long,比较坑。。...
分类:
其他好文 时间:
2014-08-03 18:08:25
阅读次数:
299
数字整除 数字整除时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:121 测试通过:53描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是...
分类:
其他好文 时间:
2014-08-02 18:00:33
阅读次数:
203
整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23187 Accepted Submission(s): 9846
Problem Description
一个整数,只知道前几位,不知道末二位,被另...
分类:
其他好文 时间:
2014-08-01 19:56:52
阅读次数:
248
不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5296 Accepted Submission(s): 1393
Problem Description
s(n)是正整数n的真因子之和,即小于n且整除...
分类:
其他好文 时间:
2014-08-01 09:15:11
阅读次数:
199
/*不可摸数
Problem Description
s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何
数m,s(m)都不等于n,则称n为不可摸数.
Input
包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2
Output
如果n是不可摸数,输出yes,否则输出no
Sample In...
分类:
其他好文 时间:
2014-07-31 21:02:27
阅读次数:
216