[2019杭电多校第六场][hdu6641]TDL

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6641

题意为求出最小的n，满足(f(n,m)-n)^n=k，其中f(n,m)为第m大的x,其中x满足gcd(x,n)==1且x>n。

可以将式子化成f(n,m)=k^n+n，然后我们会发现f(n,m)的范围大致会在(n+1,n+loglogn)之间，因为f(n,m)内最多会有m个质数，质数的密度。

所以可以枚举k^n，k^n^k=n。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
using namespace std;
typedef long long ll;
ll gcd(ll a, ll b) {return (b == 0 ? a : gcd(b, a% b));
}
ll f(ll n, ll m) {ll ans = n;while (m) {ans++;if (gcd(ans, n) == 1)m--;}return ans;
}
int main() {int t;scanf("%d", &t);while (t--) {ll k, m;scanf("%lld%lld", &k, &m);ll ans = -1;for (ll i = m; i <= 500; i++) {ll n = i ^ k;if (f(n, m) == i + n) {if (ans == -1)ans = n;else ans = min(ans, n);}}cout << ans << endl;}
}

转载于:https://www.cnblogs.com/sainsist/p/11385152.html

[2019杭电多校第六场][hdu6641]TDL相关推荐

2019 杭电多校第六场题解
比赛记录注意随机数据 ,1-n排列这种,一般都有啥暴力重构之类的方法,期望重构次数很少之类的 1005也是这样,因为n^2但只有n个值有数,所以就可以n^2logn 题解 1001 Salty Fi ...
杭电多校第六场个人补题6 7 9 10 12
杭电多校第六场个人补题6 7 9 10 12 6 题意给定一棵有n结点的树,点权为1~n,求对所有结点子树的mex操作和的最大值思路其实就是从最底部开始网上找,由于0是唯一的一个,所欲最好给在最 ...
2019杭电多校第七场 Kejin Player 6656（求期望值）
2019杭电多校第七场 Kejin Player 6656(求期望值) 题目 http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意给你n,q.表示有n ...
2019杭电多校第9场1002 Rikka with Cake HDU6681
2019杭电多校第9场1002 Rikka with Cake HDU6681 题意:给你若干个点按上下左右切割平面,最后问平面内有几块被切割开来. 解法1:红黑树+思维+贪心 A:根据欧拉定理可以得 ...
杭电多校第六场-J-Ridiculous Netizens
Problem Description Mr. Bread has a tree T with n vertices, labeled by 1,2,-,n. Each vertex of the t ...
【2019.08.21】2019杭电多校第十场
补题地址:http://acm.hdu.edu.cn/listproblem.php?vol=58 题号:6691-6701 1001: 1002: 1003:✅ 1004: 1005:✅ 1006: ...
2019杭电多校第三场 6608 Fansblog（威尔逊定理+miller_rabin素性测试）
Problem Description 传送门 Farmer John keeps a website called 'FansBlog' .Everyday , there are many peo ...
2019 杭电多校第3场 1006 Fansblog (HDU 6608)
题目链接题解: 用威尔逊定理变换,然后求逆元. 代码: #include <bits/stdc++.h> using namespace std; typedef long long l ...
hdu 6656 2019杭电多校第7场期望题
设f[i]为从i升级到i+1期望需要的金钱,由于每级都是能倒退或者升级到i+1,所以询问从l,r的期望金钱可以直接前缀和,那么推导每一级升级需要的期望钱也可以用前缀和推导设sum[i]=f[1]+f ...
2019杭电多校第7场 K Kejin Player HDU 6656(数学推导)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6656 题目大意:对于每一个等级,可以花ai元,有pi概率升级,如果升级失败就退到xi级,问从li级升到 ...

[2019杭电多校第六场][hdu6641]TDL

[2019杭电多校第六场][hdu6641]TDL相关推荐

最新文章

热门文章