题目链接：点击打开链接 题目的意思就是：给一个k进制的数s，求s！在10 进制下的末尾0个数。 思路： 先把s转化为10进制下的数。 把n！分解质因数。 把k分解质因数。 求所有的k的质因数中，除以n！的相同质因数中最小的。就是answer。 例如： 看这组数据：10 10. s本来就是10进制下的。所以不用转化。 10！=2^8*3^4*5^2*7 10=2*5; 看10

比赛的时候一直磕到lcs上，怎么优化都不能过掉这道题目，，，， 气死个人，，， 听了人家的找区间回文串的思路，才恍然大悟啊。。。 状态：dp[i][j]表示i,,,j组成的子串中的最长回文串的长度 状态转移：dp[i][j] = max{dp[i+1][j], dp[i][j-1], dp[i+1][j-1]+2*(s[i]==s[j])}; 代码如下： #include <cst

Two Rabbits（最长回文子串的长度） Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2398    Accepted Submission(s): 1244   Problem Description Long long