题目大意:
给定n和k, 求 n! 能被 k^i 整除时,i 的最大取值。
解题思路:
将k分解质因素,问题变为,(1×2×3×...×n) 要被 ( p1^(i*a1) × p2^(i*a2) × ... × pn^(i*an) ) 整除,即分子中各分母的质因数的幂次要大于等于分母。
所以根据k的各质因素,求出满足各质因数的幂次 分子>=分母 的关系限制i,算出最大的i即可。
这题要用到unsigned long long,比较坑。。...
分类:
其他好文 时间:
2014-08-03 18:08:25
阅读次数:
299
链接:http://poj.org/problem?id=1502MPI MaelstromTime Limit:1000MSMemory Limit:10000KTotal Submissions:5249Accepted:3237DescriptionBIT has recently taken...
分类:
其他好文 时间:
2014-08-02 23:06:04
阅读次数:
409
上学的时候,一个老师讲了个故事,这个故事的大意是,我们有很多种方式去削苹果,第一种方式,使用指甲刀,第二种方式,使用机床,第三种方式,使用手摇的那种削平果小工具。我们当然都能够完成这个简单的需求,但是使用指甲刀削出来的苹果一定比较坑坑洼洼,不够美观,而且可能会让人感觉到有点没啥食欲。使用机床呢?可能会造成大量的浪费,原本一个美观大方的苹果变成了只能啃几口的正方形。第三个,因为是专门为了削苹果皮而设...
分类:
其他好文 时间:
2014-08-02 18:28:13
阅读次数:
448
毕业后工作单位第一个工作:好坑~~~!一个简单的小DEMO各位大神勿喷生成:using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing...
分类:
其他好文 时间:
2014-08-02 18:10:23
阅读次数:
395
#!/bin/bashiptables -Fiptables -P INPUT DROPiptables -P OUTPUT ACCEPTiptables -P FORWARD DROP/sbin/iptables -A INPUT -i eth1 -m multiport -p tcp --dp....
分类:
系统相关 时间:
2014-08-02 18:04:33
阅读次数:
352
背景: 搞的手机站要上线,电脑测试木有问题,拿手机访问,有个页面始终不正常,其他的 windows phone 的正常, ios 的也正常就唯独 ,用的是安卓,uc的浏览器显示有问题我勒个去,那个查啊,最终定位到了,安卓版中,uc浏览器中有个广告过滤设置,关闭后正常。这个页面中,有一部分广告,但是整...
分类:
其他好文 时间:
2014-08-02 17:57:13
阅读次数:
280
这题有一点坑,用d[N]int的话会上溢 所以要用long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 100005 9...
分类:
其他好文 时间:
2014-08-02 17:55:43
阅读次数:
236
事情的经过是这样的,一个自动化扫描工具说我的代码中存在XSS漏洞,什么是XSS不懂的朋友可以看这里我的代码里面开启CodeIgniter框架的CSRF Token,如下:很简单,更多详情参考CI官方文档,主要用法就是在form_open时候自动插入一个隐藏的token值,当然还可以直接用php ec...
分类:
其他好文 时间:
2014-08-02 12:35:33
阅读次数:
907
很久之前做的一个使用插件实现了图片批量上传,是通过IFrame加载上传面板的,使用google上传成功了就没怎么理了,最近同事测试时(使用的是360安全浏览器)老是出现上传不了图片的问题,然后换个浏览器上传就成功了。于是, 今天就下载360安全浏览器测试一下,一调试,坑爹啊,我的session丢失了...
分类:
其他好文 时间:
2014-08-02 01:38:22
阅读次数:
225
语法错误(TNN还是不报错的):移除侦听器:stage.removeEventListener(MouseEvent.MOUSE_MOVE, onon); remove前要加在侦听的对象。 de了半小时bug。。。。
分类:
其他好文 时间:
2014-08-02 01:31:02
阅读次数:
175