题意：从1....v这些数中找到c1个数不能被x整除，c2个数不能被y整除！ 并且这c1个数和这c2个数没有相同的！给定c1, c2, x, y， 求最小的v的值！ 思路： 二分+容斥，二分找到v的值，那么s1 = v/x是能被x整除的个数 s2 = v/y是能被y整除数的个数，s3 = v/lc....
分类：
其他好文 时间：
2014-10-25 13:08:33
阅读次数：
143
//判断是否为闰年uchar Whether_LeapYear(uint y){ return ( y % 4 == 0 && y % 100 != 0 ) || (y % 400 == 0);}条件1：能被4整除，且不能被100整除条件2：能被400整除满足两者之一，即为闰年，返回1
分类：
其他好文 时间：
2014-10-25 10:32:20
阅读次数：
119
题目大意：给两个数，第一个数的范文是10^100，第二个数10^6，第一个数是两个质数的乘积，问有没有不超过第二个数的数是第一个树的因子。
思路：10^6中只有7w+个素数，只要挨个判定能不能整除即可。然后这个题素数必须线性，不然就T。还有高精度一开始我压了4位，之后就wa，调了很长时间发现判断整除的过程中爆int了，换成long long就是T，最后十分生气，直接压到了7位，果断A了，...
分类：
其他好文 时间：
2014-10-23 14:34:07
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=3652数位dp题意：求1到n中能被13整除且含有13的数的个数。dp[i][j][k][c]表示dfs到i位，余数为j，是否含有13的标志k，最后一个数为m的有多少个符合要求的数。dfs枚举每一位。 1 #incl...
分类：
其他好文 时间：
2014-10-22 12:19:44
阅读次数：
126
九的余数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。
输入
第一行有一个整数m(1
随后m行每行有一个自然数n。
输出
输出n整除九之后的余数，每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4...
分类：
其他好文 时间：
2014-10-21 23:19:29
阅读次数：
346
(一)Erlang运算符： ????????1、算术运算符：? +， -， *， /， div,? rem, ????????????????1、"/", 用于除，但是其结果永远是浮点数， 即不管是否整除 ??????????????...
分类：
其他好文 时间：
2014-10-19 11:41:52
阅读次数：
3216
//1Y真是爽啊 题意：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。分析：根据题意a=b*x a=m*y+n 得b*x-m*y=n;根据exgcd求得一组解x，y#include "stdio....
分类：
其他好文 时间：
2014-10-17 18:24:32
阅读次数：
175
a.题意很简单，有五个人每个人开始有相同不为0数量的赌注，赌注可以在他们之间流通，给出最终状态，问原来每个人的赌注是多少。 这题在cf a题中也算是个大水题了，加起来看能不能被5整除就可以了。 可是。。。 坑爹的cf卡的要死，2分钟敲完准备交，11分钟才交上去，然后发现wa，然后再读了几遍题发现忘记...
分类：
其他好文 时间：
2014-10-17 13:27:16
阅读次数：
233
题目大意：给定n个数字，求这些数字的全排列中有多少数能被d整除
令f[i][j]为状态为i，余数为j的方案数
枚举最高位转移
小心爆int
#include
#include
#include
#include
using namespace std;
int n,d,ans,f[1<<10][1<<10],digit[1<<10],tens[10],cnt[10],factorial[1...
分类：
其他好文 时间：
2014-10-16 10:38:52
阅读次数：
131
《python基础教程（第二版）》学习笔记基础部分（第1章）IDEWindows: IDLE(gui), Eclipse+PyDev; Python(command line);Linux/Unix: python>>> 1/2=0 注意整除得0>>> from __future__ import ...
分类：
编程语言 时间：
2014-10-15 21:14:31
阅读次数：
234
