题意：

题目链接

思路：

找出规律，当k较大的时候，是循环的。只需要求出前几个数就可以了。

首先打表，求出1e7的miu函数，必须要用线性筛，不然超时。

#pragma warning(disable:4996)
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<map>
#include<cmath>
#include<vector>
#include<queue>
#include<cstring>
#include<string>
#include<bitset>
using namespace std;
typedef long long ll;
const ll maxn = 1e6  + 10;
const int inf = 1e8 + 10;
ll miu[maxn], prime[maxn], tot;
bool vis[maxn];
void get_miu() {//求miu的模板miu[1] = 1;for (int i = 2; i <= maxn; i++){if (!vis[i]){prime[++tot] = i;miu[i] = -1;}for (int j = 1; j <= tot; j++){if (i * prime[j] > maxn)break;vis[i * prime[j]] = 1;if (i%prime[j] == 0){miu[i * prime[j]] = 0;break;}else{miu[i * prime[j]] = -miu[i];}}}
}
int main()
{ll i, j, n, k, T;scanf("%lld", &T);get_miu();while (T--){scanf("%lld%lld", &n, &k);ll a[30];a[0] = n;for (i = 1; i < 15; i++)//前几项{a[i] = a[i - 1] + miu[a[i -1]];}if (k < 15)printf("%lld\n", a[k]);//k的奇偶性else if (k & 1)printf("%lld\n", a[11]);else printf("%lld\n", a[10]);}return 0;
}

求Miu函数，找规律相关推荐

hdu1847-Good Luck in CET-4 Everybody! (博弈论 SG函数找规律)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
HDU 5976 2016ICPC大连 F: Detachment（找规律）
题意: 将n拆成a1+a2+a3+-+ax的形式(ai≠aj),让a1*a2*a3*-*ax的值最大,求这个最大值找规律 n=35:2+3+4+5+6+7+8: max:2*3*4*5*6 ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
BZOJ 3823 定情信物【脑推公式/找规律，线性求逆元，坑爹的数论题细节x
如果用f[i][j]表示i维空间里的j维元素有多少个,有公式 f[i][j] = C(i,j) * 2^(i-j) --看题解似乎都是找规律的啊--sro mhy orz 考虑j维向量的方向有C(i, ...
洛谷P2158仪仗队（数学，观察找规律，欧拉函数）
题目链接:https://www.luogu.org/problemnew/show/P2158 读完题被吓到了,这是什么东西. 总之,需要观察+找规律啊!观察可以发现,从第三行开始,第i行中当前直角 ...
CodeForces - 603C Lieges of Legendre(博弈+找规律)
题目链接:点击查看题目大意:首先给出n堆石子和一个k值,两人轮流按照规则操作,不能操作的一方即为失败,每一次都有两种操作: 从任意一堆石子中取走一个石子任选一堆偶数个的石子,将其转换成k堆x/2的 ...
1235813找规律第100个数_2013年全国中考数学规律探索试题汇编
由莲山课件提供http://www.5ykj.com/ 资源全部免费(2013•衡阳)观察下列按顺序排列的等式:,,,,-,试猜想第n个等式(n为正整数):an= ﹣ ．考点:规律型:数字的变化类． ...
2018 ICPC 焦作区域赛 Resistors in Parallel（找规律+大数）
传送门题目大意给出电阻的并联公式,规定一个含有平方因子的数的1R=0\frac{1}{R}=0R1=0.定义一个数的阻值为其所有的因子阻值并联求出的结果,问nnn以内并联后的最大的阻值是多少,输 ...
找规律万能公式_数列找规律万能公式.doc
数列找规律公式数列找规律用拉格朗日插值.拉格朗日"提出"了这种方法,所谓的插值,就是"插""值",就是指找出一个通过给出离散数据点的函数. ...

求Miu函数，找规律

题意：

思路：

求Miu函数，找规律相关推荐

最新文章

热门文章

求Miu函数， 找规律

题意：

思路：

求Miu函数， 找规律相关推荐

最新文章

热门文章

求Miu函数，找规律

求Miu函数，找规律相关推荐