题意：S[n]与所有S[i](i互质，则为Prime S。求（S[n]/X）%M;
思路：由集合性质推得S[i+1]=S[i]+S[i-1],则S[i]是斐波那契数。从第五项开始，每项斐波那契为质数的条件为当且仅当它的项数为质数，因此采用素数打表的方法得到第k个Prime S的斐波那契数的项数。然后用矩阵乘法求出第k个S的值对应的下一个斐波那契数，然后枚举该斐波那契数，直到能被X整除。
#in...
分类：
其他好文 时间：
2015-02-03 13:20:17
阅读次数：
150
题目大意：有一个序列，大小为m，里面有m个不超过20的非负数，各不相同。要求在1-n中有多少个能被m个数中任意一个数整除。
题目思路：简单的容斥原理应用。就不说了直接上代码。
有两种方法，一种是DFS，一种是直接位元素枚举暴力（study from zhixiaoli)
DFS：（速度较快）
#include
#include
using namespace std;
long long ...
分类：
其他好文 时间：
2015-02-03 13:19:07
阅读次数：
144
对于韩信点兵的问题，一个数n；n%3=t1;n%5=t2;n%7=t3;如果现在告诉你这三个余数，问你怎么求出来n。只要求最小的一个n就行解法如下：一.首先对于3来说，因为70能被5和7整除，并且对三取余等于1；二.对于5来说，因为21能被3和7整除，并且对于5取余等于1三.对于7来说，因为15能被...
分类：
其他好文 时间：
2015-02-02 22:46:47
阅读次数：
149
题目大意：
斐波那契数列有如下递归定义，f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为
1， 1，2 ，3 ，5 ，8，13，21，34…，问题是：若 f(n)能被3整除，则输出“3”； 若f(n) 能被4整
除，则输出“4”；如果能被12整除，输出“YES”；否则输出“NO”。
思路：
若f(n)能被12整除，则f(n)肯定能被3和4整除，这时候输出"YES"，如果f(n)不能被12整除了，再判断
f(n)能被3整除，还是被4整除。都不满足了，再输出...
分类：
其他好文 时间：
2015-02-02 21:36:02
阅读次数：
330
观察区数字是否含有13并且能被13整除Sample Input131002001000Sample Output1 1 2 2注意在判断新状态的时候顺序不能弄反，否则会把之前的正确状态覆盖 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-02-02 10:46:45
阅读次数：
169
先打出0~8位数,分别可以被整十/百/千/万...整除时 , 各个数字出现了几次的表
先把每要查询的数字的每一位在表里查询得到一个结果
但是这样是不全面的,考虑这样的情况: 例如2345这样的数 234* 这种情况下 4出现了5次 23**这种情况下3出现了45次 2***中2出现了345次等.....从后往前扫一遍即可
其中0的情况比较特殊,简单的扫一遍会漏掉很多可能 比如 505...
分类：
其他好文 时间：
2015-02-01 19:14:28
阅读次数：
147
1012. 数字分类 (20)时间限制50 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，...
分类：
其他好文 时间：
2015-02-01 17:40:31
阅读次数：
139
1、输出100以内奇数和偶数的和(不包括100)；2、输出1-1000之间能被5整除的数，且每行输出3行；3、打印输出99乘法表public class Test { public static void main(String[] args) { //100以内奇数和偶数的和(...
分类：
编程语言 时间：
2015-01-30 16:53:46
阅读次数：
252
题目描述：
给定一个字符串，求其最大循环次数(即求最小循环节长度)
输入样例
abcd
ababab
aaaa
.
输出样例
1
3
4
解题思路:
KMP算法中next数组的应用。
len-next[len]表示的是字符串相同前缀空出来的一段，由next数组性质可知，这一段可以不断向前推出相等，所以只要判断len是否可以整除len-next[len]就可以了。否...
分类：
编程语言 时间：
2015-01-30 16:11:23
阅读次数：
311
编写程序，判断给定的某个年份是否是闰年。闰年的判断规则如下：（1）若某个年份能被4整除但不能被100整除，则是闰年。 （2）若某个年份能被400整除，则也是闰年。解决方法：import java.util.*;public class Bissextile{ public stat...
分类：
其他好文 时间：
2015-01-29 19:25:09
阅读次数：
296
