yyk19961220的博客

Come back school from the 33rdACM / ICPC Asia ChenDu, everyone is exhausted, in particular the captain Wiskey. As saying that night, Wiskey drink a lot of wine, just as he blurred, fall to sleep. Al

题意：给你一些数Phi，对于每一个phi求出数N且N的欧拉函数的值不小于phi，并且是所有的N的和加起来最小。 思路：因为要求和最小，我们是每一个N最小，这样求得的就是最小值。       对与一个数x，要使N的欧拉函数值不小于x，那么最小的N就是大于x的第一个素数(怎么证明的还没想到）。       先把100W以内的所有素数筛出来，然后查找就解决了。 代码： #include #i

分析： （ A / B )%9973 = ans ,   A / B =  an#include #include #include #include using namespace std; int E_GCD(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; return a; } int ans

题意： 给定a，b，求出方程ax+by=1的解，x是最小的非负数。 简单的扩展欧几里得。  通解为：x = x0 + b*t      y = y0 – a*t 代码： #include #include #include #include #include using namespace std; int E_Gcd(int a, int b, int &x,

题意：给两个数a和m，求ax=1(mod m)。即求a关于m的乘法逆元。 思路： ax=1(mod m)  等价于  ax+my=1。接下来就简单了 。 代码：#include #include #include #include using namespace std; int E_Gcd(int a, int b, int &x, int &y) { if (b == 0) {

对于所求的2^v-1,必然是由2进制所有位都是1组成的。我们将相同的项 合并有2^a+2^a=2^(a+1)用STL中的set模拟一下，每次读取x，判断x是否 存在，如果存在那么删去x，插入x+1需要注意的是，上面所说的过程需要 一直循环进行，如果x+1也存在，那么删去x+1，再看x+2，如果x+2也存在， 那么删去x+2.。。。直到x+i不存在，插入x+i.最后用最大的a减去set的大