题目意思很简单，不解释有两种方法，1是暴力法，不就是2就是下面要讲的方法假如果说一个数n可以被b整除，那么一定可以被b的因子整除那么我需要做的就是枚举这些因子多余的请看代码#include #include using namespace std;int n,T,f[500001];int main...
分类：
其他好文 时间：
2014-10-03 13:45:54
阅读次数：
194
/*
数位dp
开一个二维数组用来储存前len状态对10取余，有10种状态0-9;
然后直接过一遍就行了
*/
#include
#include
#define ll __int64
#define N 20
ll digit[N],dp[N][11];
ll dfs(ll len,ll cnt,ll ok) {
if(!len) {
if(cnt==0)//如果可以整除返回1...
分类：
其他好文 时间：
2014-10-02 22:49:13
阅读次数：
187
很小白的一个问题，不过做题目常常遇到，还经常给忘了。写下来以备忘了直接过来看下：
闰年平年的区别：
闰年366天 平年365天 多的那一天就是2月的一天，平年二月28天，闰年29天
闰年的判断方式：
①：能被4整除，但不能被100整除
②：能被400整除，但不能被3200整除
C语言表达：
if((year%4==0&&ye...
分类：
其他好文 时间：
2014-10-02 22:33:13
阅读次数：
292
求不比M大的可以被集合任一个数整除的数的个数。(容斥原理)#include #include #include #include using namespace std;int set[15];int ans;int gcd(int a,int b){ if(b==0) return a; retu...
分类：
其他好文 时间：
2014-10-02 17:26:53
阅读次数：
158
呃，我竟然傻了，同时被a且b整除的个数为n/(a*b)。其实应该是n/[a,b]才对，是他们的最小公倍数啊。。。#include #include #include using namespace std;__int64 ans;__int64 set[30];__int64 n;int m;__i...
分类：
其他好文 时间：
2014-10-01 19:01:11
阅读次数：
184
题目地址：The Embarrassed Cryptographer题目大意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：高精度求模+同余模定理 同余模定理：例如要验证123是否被3整除，只需求模124%3...
分类：
其他好文 时间：
2014-09-30 23:04:20
阅读次数：
310
编写一个函数，在页面上输出1~1000之间所有能同时被3，5，7整除的证书，并要求每行显示6个这样的数105,210,315,420,525,630,735,840,945,共有9个数
分类：
其他好文 时间：
2014-09-28 23:35:36
阅读次数：
261
//返回0
当天，1昨天，2前天，以此类推
//之前那样用时间差来整除一天的秒数，计算出来的天数有误差
+ (int)getDaysFromAnotherDay:(long
long)date {//date是时间戳
// return [self getDaysFrom1970:date] - [self getDaysFrom1970:[[NSDate date] t...
分类：
其他好文 时间：
2014-09-28 12:51:02
阅读次数：
167
题目：给你一串数字，不改变数字的顺序而在他们之间加入减号或者加号，问结能否整除m。
分析：dp，背包类似物。容量为0 ~ m-1。
状态：f（i，j）为前i个数组合结果的余数为j的真值；
转移：f（i，j）= max（f（i-1，j-a[i]），f（i-1），j+a[i]）{ 结果对应值在0 ~ m-1之间 }；
说明：（2011-9-19...
分类：
其他好文 时间：
2014-09-27 21:14:00
阅读次数：
169
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1098题目的关键是函数式f(x)=5*x^13+13*x^5+k*a*x;事实上，由于x取任何值都需要能被65整除.那么用数学归纳法.只需找到f(1)成立的a,并在假设f(x)成立的基础上,证明f(x+1)...
分类：
其他好文 时间：
2014-09-26 20:40:38
阅读次数：
141
