题意:有N个ai,bi,M=a1^b1*a2^b2*a3^b3…*an^bn ,求最小的 x 使得 x! % M ==0.
思路:把M分成多个素数相乘,num[i] 记录素数 i 的个数,然后二分找到x,若 x! 中所有 i 的个数满足>=num[i]
即为答案。
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-29 14:31:29
阅读次数:
194
http://poj.org/problem?id=1459
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissio...
分类:
Web程序 时间:
2014-07-29 14:25:08
阅读次数:
422
Luke Skywalker is having exhausting practice at a God-forsaken planet Dagoba. One of his main difficulties is navigating cumbersome objects using the Power. Luke’s task is to hold several stones in
...
分类:
其他好文 时间:
2014-07-29 13:15:57
阅读次数:
326
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1271
Power Transmission
The Problem
DESA is taking a new project to transf...
分类:
其他好文 时间:
2014-07-29 13:12:27
阅读次数:
285
题目大意,给出一个字符串s,求最大的k,使得s能表示成a^k的形式,如 abab 可以表示成(ab)^2;方法:首先 先求kmp算法求出next数组;如果 len mod(len-next[len])==0 ,答案就是len /(len-next[len]),否则答案是1;证明如下; 如果s能表示成...
分类:
其他好文 时间:
2014-07-29 12:11:16
阅读次数:
171
Poweroff是一个用来管理电脑关机系统的小工具,支持定时,支持远程我的收藏|登录首页»系统工具»Poweroff – 很好很强大的定制关机工具收藏290.00 / 551 / 52 / 53 / 54 / 55 / 50votesscavin(Google+)on2008.01.11.Power...
分类:
其他好文 时间:
2014-07-29 10:31:26
阅读次数:
258
A -Power Strings 难度:☆☆Time Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2406DescriptionGiven two strings a and...
分类:
其他好文 时间:
2014-07-28 21:23:54
阅读次数:
216
oracle的函數很多﹐特整理出來﹕abs(m)m的绝对值mod(m,n)m被n除后的余数power(m,n)m的n次方round(m[,n])m四舍五入至小数点后n位的值(n缺省为0)trunc(m[,n])m截断n位小数位的值(n缺省为0)字符函数:initcap(st)返回st将每个单词的首字...
分类:
数据库 时间:
2014-07-28 15:38:53
阅读次数:
412
对数据进行转换就是对数据的合并、清理和整合。通过转换,能够实现不同的源数据在语义上的一致性。SAP BI 的转换(Transformation) 定义的就是对数据进行处理的规则。当数据从一个BI 对象载入到还有一个BI 对象时,数据是经过转换的。在源对象和目标对象之间创建一个转换,转换将源对象的字段...
分类:
其他好文 时间:
2014-07-28 15:08:43
阅读次数:
255
新买了一台X240S笔记本,尝试了带的Win8正版一个月后,实在无法适应Win8,干脆退回Win7完事,以下为安装过程, 第一步:制作启动U盘 首先,下载一个iso格式的Win7安装镜像文件,利用微软的Windows 7 USB/DVD download tool工具制作启动U盘。 第二步:更改BI...