对于石头的处理就按照每个位置的时间取k的余数判一下重复就好，其他随意写#include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-23 20:16:21
阅读次数：
212
题目：计算n^m 的最后一位。
分析：数论。结果的最后一位，只与n最后一位有关，而0~9的幂都是以2或4为循环周期的。
计算m模4的余数r和n的尾数k，则k^r就是结果。
说明：其实也可以用快速幂，不过这个更快(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
int value...
分类：
其他好文 时间：
2014-08-23 17:48:01
阅读次数：
183
题目链接：
传送门
思路：
这个是鸽笼原理的题目。。。看了一下这个原理，对此的理解是分为三点。。
c代表人的数目，n代表家庭的数目。。
【1】首先要求前缀和，然后对此取余，首先如果出现余数为0的情况，那么说明前n项就已经满足了条件，那么这就是其中的一组可行解。。。
【2】但是如果没有出现0呢？？那么就看同余了。。如果在两个点处出现同余，说明什么？？说明从上一个出现同余的后一个数到这...
分类：
其他好文 时间：
2014-08-20 12:35:22
阅读次数：
309
1、（1）十进制→二进制。十进制数逐次整除2，至商为0，所得余数按相反顺序写出，即为其二进制数。 例：45写成二进制为101101 45 逐次整除2的商 22 11 5 2 1 0 逐次整除2的余数 1 0 1 1 0 1 ...
分类：
其他好文 时间：
2014-08-19 16:25:04
阅读次数：
167
某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的。加密规则是每位数字都加上5，然后再用除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。编写一个程序，用于接收一个四位的整数，并且打印输出加密后的数。这道题原本没有要求必须使用数组，所以我最先是使用一种翻译题目的...
分类：
编程语言 时间：
2014-08-18 21:45:12
阅读次数：
210
MultipleTime Limit:1000MSMemory Limit:32768KTotal Submissions:6177Accepted:1346Descriptiona program that, given a natural number N between 0 and 4999 ...
分类：
其他好文 时间：
2014-08-18 12:12:47
阅读次数：
249
反证法。素数的因式分解中，因子只有1和它本身。否则就是合数。假设素数是有限的，设为p1、p2、... 、pn，令px = p1 × p2 × ... × pn + 1，px除以任一个素数pi (1 <= i <= n) 的余数都是1，则px只能被1和其本身整除，px也是素数。与假设条件相矛盾，则素数...
分类：
其他好文 时间：
2014-08-17 11:36:32
阅读次数：
182
1、（1）十进制→二进制。十进制数逐次除以2，至商为0，所得余数按相反顺序写出，即为其二进制数。 例：45写成二进制为10110145 逐次除以2的商 2211 5 2 1 0逐次除以2的余数 10 110 1←——————————（2）二进制→十进制。 计算公式：a*20+b*21+c*22+d*...
分类：
其他好文 时间：
2014-08-13 22:16:17
阅读次数：
185
http://poj.org/problem?id=2356
从n个数里面取出一些数，这些数的和是n的倍数。并输出这些数。
先预处理出前n个数的和用sum[i]表示前i个数的和。若某个sum[i]是n的倍数，直接输出前i个数即可。
否则说明n个数中对n取余的结果有n-1种，即余数为(1~n-1)，根据鸽巢原理知必定至少存在两个sum[i]与sum[j]对n取余的结果相等。那么...
分类：
其他好文 时间：
2014-08-12 22:11:46
阅读次数：
208
