【特征方程的根一定是整数根】 这里蕴含着：（p,q）=1，且p^n整除q，则q=1的定理。
分类：
其他好文 时间：
2015-03-06 14:11:02
阅读次数：
91
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=569题意是求L与R之间的完美的数，即从左到与右非递减排列，并且左边的数能整除右边的数 如931 ，999只要相邻的数能整除，其他也能整除。所以只要判断...
题目：给你一个10个数字组成的串s，最后一位可能是X（代表10），计算出前1~前10项的和s1，
在对s1，计算前1~前10项的和，问第10项能否被11整除，即10s（0）+9s（1）+...+s（10）。
分析：简单题。模拟即可，注意题意即可。
说明：合法的串，首尾会有若干空格，中间会有‘-’、数字、或者租后一个数字是‘X’。
#include
#include...
分类：
其他好文 时间：
2015-03-03 16:44:47
阅读次数：
289
运算符： 一、算术运算符： + - * / % ——取余运算 取余运算的应用场景： 1.奇偶数的区分。 2.把数变化到某个范围之内。——彩票生成。 3.判断能否整除。——闰年、平年。 int a = 10, b = 3; Console.WriteLine("10/3=" + (a / b)); C...
素数：能被1和它本身整除的数。根据它的定义，可知素数不能被其他数整除，那么从1开始循环到它本身，判断取模是否为0。考虑乘法本身的特点，最大可以是的平方根。所以代码如下：/// /// 素数，平方根以内数全部不能整除，则是素数。 /// public static void TestNewYear.....
分类：
其他好文 时间：
2015-03-02 09:25:39
阅读次数：
120
传送门：Zeros and Ones题意：求总数位为n包含0和1个数相同且整除k的二进制数的个数。分析：设dp[pos][num][md]表示还有pos位已包含num个1且模k余md的符合条件的二进制数的个数，裸数位dp题。#include #include #include #include #i...
分类：
其他好文 时间：
2015-02-27 20:09:29
阅读次数：
239
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2813题意：
定义Fibonacci数列为F1=1,F2=1,Fi=Fi?1+Fi?2(i>=3)F_1=1,F_2=1,F_i=F_{i-1}+F_{i-2}(i>=3)。
对于某一个数F_i，求有多少个F_j能够整除F_i (i可以等于j)，以及所有满足条件的j的平方之和。询问...
分类：
其他好文 时间：
2015-02-27 18:27:33
阅读次数：
193
数字相关在Python程序前加上from __future__ import division 或者在解释器里面直接执行它，或者通过命令行运行Python时使用命令开关-Qnew，会使单斜线不再整除，如>>> 1/20.5而双斜线实现整除，如>>> 1//20输入>>> x = input('x:'...
分类：
编程语言 时间：
2015-02-26 22:53:06
阅读次数：
301
传送门：3-Palindromes题意：求为回文串且能整除3且不前导0的子串个数。分析：由 manacher算法O(N)可算出以i为坐标的最长为p[i]回文子串，且Si-k,Si-k+1......Si+k-1,Si+k（0#include #include #include #include #i...
分类：
其他好文 时间：
2015-02-25 18:36:09
阅读次数：
205
Problem Description
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
Input
输...
分类：
其他好文 时间：
2015-02-25 14:17:25
阅读次数：
126
