摘要:
1204大体推推 会出来这个式子 x(x-1) = k*n;n = p*q ;x(x-1)%(p*q)==0;因为p,q都为素数 那也就是说x和x-1中必定包含这两个数 而且一个里面只能有一个 不然会大于等于N当上面的k=0时 x=0||x=1 这是固定的然后 {x-pi=0; (x-1)-qi = 1}化这一组 就会变成pi-qi=1 这就变成了扩展欧几里得 必定存在一组解 解出来带入一下 注意一下负数就可以了 下一组同样这样计算{x-pi=1; (x-1)-qi = 0} 1 #include 2 #include 3 #include 4 #include 5 #include 6 #. 阅读全文
摘要:
1049求约数的个数 质因子数的个数+1相乘 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 10000 9 int f[N+10],a[12],p[N+10],g,o[N+10];10 void init()11 {12 int i,j;13 for(i = 2; i >a[i];29 for(i = 1; i <= 10 ; i++)30 {31 int x = a[i];32 ... 阅读全文
摘要:
1133刚开始还用记忆化推了下公式 后来发现数是非常大的二分 然后就是精度错误 中间值会很大乱七八糟的改 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long10 #define INF 214748364711 long double f[3010];12 int main()13 {14 LL i,j,s1,s2,t,n,g;15 cin>>i>>s1>>j> 阅读全文