这道题目的意思是给你提供a, b, n 三个数a为 输入的数字 ，你需要在ａ后面加ｎ次 ，每次可以加0-9但要保证每次加上去的那个数字能被b整除 不过数据规模有点大，用搜索会MLE(即使开了个开栈挂#pragma comment(linker, "/STACK:16777216") //for c+...
分类：
其他好文 时间：
2015-02-09 22:52:31
阅读次数：
118
现有两个整数，a，b。若a > b，则一定有a = kb + q。可以得到 a除以b，可以得到k余q，即a % b = q。假设d同时是a和b的最大公约数，则a能够被d整除，b也能被d整除，q = a - kb 所以q也能够被d整除，所以d是b和q的公约数。所以a和b的公约数d同时也是b与q(a %...
分类：
编程语言 时间：
2015-02-09 17:34:27
阅读次数：
211
第一章 基础知识
实现两个数整除：使用命令开关 -Qnew （？）； 使用双斜线。
from future import division 执行向计算器那样的普通除法。
幂（乘方）运算符： 2 ** 3 （8），用函数代替 pow(2,3)，内建函数...
分类：
编程语言 时间：
2015-02-09 12:49:27
阅读次数：
212
1、> 、>>的用法以及区别>（左位移）：右移n位实际上相当于被2的n次方整除：for(inti=1;i<=n;i++)a=a / 2 ;<<=：a<<=1等价于a=a<<1,就是将a按位左移后将值赋值给aa<<1只是将a按位左移,并不改变a的值
背景;开始没有充分理解题意：不能被2,3,5以外的其它素数整除。在整除的数学中，素数相当于基，任何除了一以外的数，都是由素数基相乘而得。
思路：有第一个丑数1，开始，每一个丑数*2,*3,*5生成下一个丑数。这样依次生成。
学习：
1.算术基本定理：每一个大于2的数总是由素数因子相乘而得，且个素数因子的个数是确定的。
我的代码；#include
#include
using names...
分类：
其他好文 时间：
2015-02-08 15:34:58
阅读次数：
194
和上题类似，但加上了一个条件要被13整除。可以想到要设三维。开始时设DP[I][J][K]，直接设能否被13整除为一类，但转移不了。。。可以设DP[I][J][K]令J为除13后的余数，I为位数，K代表位数中13的情况，这样转移就方便了。 1 #include 2 #include 3 #inc.....
分类：
其他好文 时间：
2015-02-07 10:16:00
阅读次数：
120
题意：给一个数字串，可以调换数字，问有多少种组合可以让组成的数能被11整除。
思路：窝们观察到1%11=1, 10%11=10,100%11=1,1000%11=10，以此类推。。窝们将一偶一奇看作一对，这一对组成对11的余数
×100对11的余数(也就是1)，所以实质还是这一对对11的余数，那么奇偶数位的和就可以了。我们可以设奇数位的和为x，偶数位的
和为y，则(x+10y)%11的值为0...
分类：
其他好文 时间：
2015-02-05 23:27:27
阅读次数：
223
题目大意：
给你两个整数N和P，求出C(2*N，N)被素数p整数的次数。
思路：
由算术基本定理的性质(5)可得到N!被素数P整除的次数。
来看这道题，C(2*N，N) = (2*N)! / (N! * N!)。最终结果就是从(2*N)!能被素数P整除的
次数里边减去N!能被素数整除的次数*2。最终结果为：
[2*N/P] + [2*N/P^2] + … + [2*N/P^t] - 2*([N/P] + [N/P^2] + … + [N/P^t])。
其中次数t = logP(2*N)，即log10(2*...
分类：
其他好文 时间：
2015-02-04 23:27:42
阅读次数：
181
Description
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
...
分类：
其他好文 时间：
2015-02-04 14:45:49
阅读次数：
211
一：看程序
{CSDN:CODE:596872}
二：分析
（1）当i能被10整除的时候，让出线程。
if(i % 10 == 0){
yield();
}
（2）MyThread(String name) {
super(name);
}
这个构造方法，可以给线程起名字。
创建线程的时候，可以指定名字MyThread t1 = new...
分类：
编程语言 时间：
2015-02-03 21:26:59
阅读次数：
156
