cloudy_happy的博客

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

Pairs Forming LCM Find the result of the following code: long long pairsFormLCM( int n ) {     long long res = 0;     for( int i = 1; i <= n; i++ )         for( int j = i; j <= n; j++ )       ...

18. 简单的数学题 描述统计讨论区 单测试点时限: 1.0 秒 内存限制: 512 MB 定义: 函数 f(n) 为 n 的非质素的因子的个数。 输入 第一行一个数字 T； 接下来 T 行，每行一个数字 n。 1≤T≤3⋅106,1≤n≤2⋅106 。 输出 每行输出一个数字 f(n) 。 样例 input 3 1 6 12 output 1 2 4 提示 ...

思路： 说一下题意，就是问一个质数p，求刚好不大于p的质数q的阶乘对p取模的值 首先我们要知道威尔逊定理：对于一个质数p，(p - 1) ! % p = p - 1 于是，我们可以得出 q ! * (q+1) * (q + 2) * … * (p - 2) * (p - 1) % p = p-1 现在答案就很明显了，ans = (p - 1) * inv(p - 1) * inv(p - 2) ...

思路： 根据题意，我们可以推出来 Cans + 1 = Kx 易知 Kx - Cans = 1，即ax + by = gcd(a,b) 所以对于gcd(K , C) == 1，我们用扩展欧几里得求出一个ans，否则输出impossible 但是要注意求出的ans是负数的话要通过加K变为正的，然后对于C = 1 的情况要输出K+1 #include<bits/stdc++.h> usin...