dearmango

题意：给定一个数（小于10^7），求这个数阶乘的位数。思路：首先

题意：给定一个由数字，A-Z,a-z组成的字符串，求最小的进位制n，使得这个字符串在这个进位制下是正确的数，且这个数能被n-1整除。思路：首先可以求出正确进制的下界，也就是找到输入串中出现最大的“数字”是多少。然后从这个下界往上枚举即可。这里需要注意，将数字表示成a(k)*n^(k-1) + a(k-1)*n^(k-2)+...+a(1)的形式(a(k)表示数的最高位)，这个东西要能被n-

题意：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的

题意：老师给N个学生发糖，第x次发糖发给编号为 f(x) 的学生。可以推知：f(x) = x * (x+1) / 2 % N（学生号为 0, 1, 2, 3, ```N-1 ）现在问你是否每个学生都能得到至少一颗糖。题解：还是不太明白，代码倒是很短，就是判断输入数字n是否为2的幂。（转自http://blog.youkuaiyun.com/weiguang_123/article/details/

题意：如果一个数n满足n=b^p，那么称n为p完美平方数。给定一个n，求最大的p使得其为p完美的。思路：先对x进行质因数分解，因为x #include #include #include #include using namespace std;#define clr(s,t) memset(s,t,sizeof(s))#define M 65537int len,prime

题意：求Farey序列。Fn定义为：对于0 < a < b <= n，求

题意：给定三个数a,b,c。问满足a*b==c

思路：给定一个整数n，求

题意：给定一个数n，求n的阶乘末尾0的个数。思路：产生

题意：RT思路：一开始只保存末尾数字，后来发现是错

题意：输入为一个数n（n<=10^6），问在n位数中，

题意： Smith数——如果一个数的4+9+3+7+7+7+5= 42,and the sum of the digits of its prime factors is equally 3+5+5+6+5+8+3+7=42

题意：输入每组3个数a，b，c。其中a为b进制数，输出将其转化为c进制后的数据

题意：对于产生未遂技术seed(x+1) = [ seed(x) + STEP ] % MOD

题意：思路：

题意：给定三个数m，a，b。求满足

题意：求方程 1+2+3+...+n=(n+1)+(n+2)+...+m 求这个方程的前十个正整数解，分别按格式输出。思路：化简一下就是 （2m+1）^2 - 8n^2 =1。满足佩尔方程，令x=2m+1 ,y=n,D=8。那么 x(n)=x(n-1)*x1+D*y(n-1)*y1 y(n)=x(n-1)*y1+y(n-1)*x1。最小解是x1=3,y1=1 所以剩下就直接推十个答案出来就行了