http://acm.hdu.edu.cn/showproblem.php?pid=2053思路：根据n=5的图，可以知道，就是判断n可以被1-n里的数整除多少次。。#includeint main(){ int k,j,n; while(scanf("%d",&n)!=EOF){ ...
分类：
其他好文 时间：
2014-11-05 14:29:02
阅读次数：
173
题目1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBDescription给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有6...
分类：
其他好文 时间：
2014-11-05 12:21:20
阅读次数：
169
题目：判断n！能否整除m。
分析：数论。先将m拆成素数的积的形式，再判断n！中对应每个素数的个数，是否大于m的即可。
首先，打表计算50000内素数，用这些素数除不尽的数一定也是素数，不过最多只有一个；
然后，分解m成素数的积的形式，统计每个素数因子的个数；
最后，判断n！中每个素数因子的个数是否大于m中对应的素数个数...
分类：
其他好文 时间：
2014-11-04 19:45:52
阅读次数：
195
一定存在连续的k个数，使得他们的和能被n整除。设a[i]为前缀和a[1]%n ,a[2]%n,...,a[n]%n的值的范围#include#include#include#include#includeusing namespace std;typedef long long LL;int m.....
分类：
其他好文 时间：
2014-11-04 09:10:18
阅读次数：
141
uva 4683
这题的意思是给一个集合，最多有12个元素。找出只能被集合中一个仅且一个数整除的第n个数。(n
我用容斥原理做的。先把能被每个数整除的元素个数累加，当然会有重复的。若某个数由集合中两个数组成，那么要减去所有这个数的整数倍，而且要减两次，因为他是两个数的公约数，而当某个数是其中三个数的公约数，那他一定也是两个数的公约数，这样就多减了c[k][2]个，就得加上。以...
分类：
其他好文 时间：
2014-11-03 20:58:17
阅读次数：
226
整除个数描述1、2、3… …n这n(0int main(){int n,b; while(scanf("%d%d",&n,&b)!=EOF) printf("%d\n",n/b); }
分类：
其他好文 时间：
2014-11-02 18:10:14
阅读次数：
211
题目链接题意 ：一个学生梦到自己在一条有很多酒吧的街上散步。他可以在每个酒吧喝一杯酒。所有的酒吧有一个正整数编号，这个人可以从n号酒吧走到编号能整除n的酒吧。现在他要从a号酒吧走到b号，请问最多能喝到多少酒。思路 ：因为b肯定要是a的倍数，是a从头开始乘下去的，实际上就是找构成b/a的素数划分，有多...
分类：
其他好文 时间：
2014-11-01 20:29:50
阅读次数：
175
题目链接题意 ： 给你一个同余方程，x*x ≡ x (mod n)，让你求出所有的小于n的x。思路 ：先来看同余的概念 ：给定一个正整数m，如果两个整数a和b满足a-b能被m整除，即m|(a-b)，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。因此题目中给定...
分类：
其他好文 时间：
2014-11-01 11:26:24
阅读次数：
240
去年看的一道题目，但是竟然傻傻的用dfs+循环链表去做。 简直傻到爆。 不过现在做这题还是想了好久而且还有好几次WA，其实这题还是很水的。直接暴力枚举就行了，枚举的前提是要算好复杂度， 可以知道的是对于长度为n的01串，和化为二进制数长度为m的K，最多只要添加m个0or1就可以得到一个被k整除的数。...
分类：
其他好文 时间：
2014-11-01 06:14:54
阅读次数：
155
具体筛法是：先把n个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就...
分类：
编程语言 时间：
2014-10-31 18:38:36
阅读次数：
195
