题意： 给你一个数，求在多少种不同的进制下这个数每一位都是3、4、5、6中的一个。思路： 搜索。枚举这个数在任意进制下的表示，判断是否合法。当数字只有3、4、5、6时，必定有无穷种。 因为数字太大，所以直接枚举必定会超时。 下面有两种剪枝的方法： 1. 先枚举最后一位的情况。 假设...
分类：
其他好文 时间：
2014-08-14 23:42:56
阅读次数：
334
题目链接题意：给你个x，k次操作，对于第i次操作是：要找个nx,使得nx是>=x的最小值，且能整除i，求k次操作后的数分析：经过打表找规律，会发现最后的x/i，这个倍数会趋于一个固定的值，求出这个固定的值和K相乘就可以了，为什么会趋于固定的值呢，因为最后虽然i在不断增长，但是x也是在增长的，每次的倍...
分类：
其他好文 时间：
2014-08-14 23:25:26
阅读次数：
229
http://acdream.info/problem?pid=1114题目大意，给你一个序列a，求出这个序列中互质数的有多少对。其中所有的整数的都小于等于222222。f(d) 为 gcd 恰好为 d 的数的对数， F(d) 为 gcd 为 d 的倍数的对数， μ(d) 表示莫比乌斯函数F(d) ...
分类：
其他好文 时间：
2014-08-14 23:12:16
阅读次数：
322
1060: Nearest SequenceTime Limit:1 SecMemory Limit:64 MBSubmit:370Solved:118[Submit][Status][Web Board]Description Do you remember the "Nearest Number...
分类：
其他好文 时间：
2014-08-14 23:09:26
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=4952Number TransformationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Tota...
分类：
其他好文 时间：
2014-08-14 23:08:56
阅读次数：
178
打表可以知道到后面增量都一样了，，
推论就是 i 和 i+1 互质
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const ll mx = 120000;
int main() {
int cas = 0;
ll x, k, y, dis, i;...
分类：
其他好文 时间：
2014-08-14 20:45:50
阅读次数：
173
Number Transformation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 76 Accepted Submission(s): 28
Problem Description
Teacher Mai has an...
分类：
其他好文 时间：
2014-08-14 20:45:29
阅读次数：
146
Problem Description
Teacher Mai has an integer x.
He does the following operations k times. In the i-th operation, x becomes the least integer no less than x, which is the multiple of i.
He wan...
分类：
其他好文 时间：
2014-08-14 20:39:59
阅读次数：
256
hdu4952 Number Transformation（数学题 | 找规律）...
分类：
其他好文 时间：
2014-08-14 20:35:59
阅读次数：
230
A Number PuzzleTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 938Accepted Submission(s): 276 Pro...
分类：
其他好文 时间：
2014-08-14 20:12:29
阅读次数：
194
