Crack MathmenTimeLimit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述Since mathmen take security very seriously, theycommunicate in encryptedmessages. T...
分类：
其他好文 时间：
2014-07-07 12:55:32
阅读次数：
177
找规律！求N！最后非0位的值。比方2是120的最后一个不是0的值。输入N比較大，要大数保存。注意到最后0的个数是与5的因数的个数相等。设f（n）为n！的最后非0位。那么f(n)=((n%5)!* f(n/5) *2^(n/5))%10因数2的个数始终大于5，从1開始每连续5个划分为1组，当中5的倍数...
分类：
其他好文 时间：
2014-07-05 17:28:05
阅读次数：
174
规定sum[i] 为i里面含1的个数 ，求从1-N sum[i]的乘积。数为64位内的，也就是sum[i] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using ...
分类：
其他好文 时间：
2014-07-03 21:51:43
阅读次数：
209
题目连接：uva 10622 - Perfect P-th Powers
题目大意：对于x，如果存在最大的p，使得有整数满足x=bp,则称x为perfect
pth power。现在给出x，求p。
解题思路：将x分解质因子，所有置因子的个数的最大公约数即为所求p，需要注意的是x为负数的时候，p必须为奇数。
#include
#include
#include
const...
分类：
其他好文 时间：
2014-07-03 16:56:13
阅读次数：
233
题目链接：uva 10539 - Almost Prime Numbers
题目大意：给出范围low~high,问说在这个范围内有多少个数满足n=pb,(p为素数).
解题思路：首先处理出1e6以内的素数，然后对于每个范围，用solve(high)?solve(low?1),solve(n)用来处理小于n的满足要求的数的个数。枚举素数，判断即可。
#include
#include...
分类：
其他好文 时间：
2014-07-03 16:50:09
阅读次数：
190
UVA 11768 - Lattice Point or Not
题目链接
题意：给定两个点，构成一条线段，这些点都是十分位形式的，求落在这个直线上的正数点。
思路：先把直线表达成a x + b y = c的形式，a，b, c都化为整数表示，然后利用扩展gcd求出x和y的通解，然后已知min(x1, x2)
值得注意的是，直线为平行坐标系的情况，要特殊判断一下
代码...
分类：
其他好文 时间：
2014-07-03 16:28:47
阅读次数：
169
描述
欧几里德算法
别名：辗转相除法
用途：计算两个正整数a,b的最大公约数
欧几里德拓展算法
扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足等式：
ax+by=gcd(a,b)=d(解一定存在，根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
代码
C++ 欧几里德LL gcd (LL a, LL b) {
ret...
分类：
其他好文 时间：
2014-07-03 16:20:26
阅读次数：
198
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他好文 时间：
2014-07-03 16:00:49
阅读次数：
213
题目链接：uva 10692 - Huge Mods
题目大意：给出一个数的次方形式，就它模掉M的值。
解题思路：根据剩余系的性质，最后一定是行成周期的，所以就有ab=abmod(phi[M])+phi[M](phi[M]为M的欧拉函数)，这样就可以根据递归去求解。
#include
#include
#include
const int maxn = 15;
int A[...
分类：
其他好文 时间：
2014-07-03 15:47:56
阅读次数：
204
UVA 467 - Synching Signals
题目链接
题意：给定几个红绿灯，每个红绿灯time表示，time秒红灯，time - 5秒绿灯， 5秒黄灯.
然后求全部灯变绿之后，在一次有灯变换之后，全是绿灯需要的时间
思路：由于只要算1小时，也就是3600秒，直接暴力过去，每次时间加上当前最小能变换灯的时间，然后记录一下每个灯的颜色状态，直到全变绿为止
代码：
...
分类：
其他好文 时间：
2014-07-03 13:44:23
阅读次数：
146
