首页 > Basic Gcd Problem
开通博客写题解
头像 TitanZhang
发表于 2020-07-21 14:55:57
题目大意 已知函数： 给定一些正整数对(ni, ci)，输出fci(ni)对1e9+7取余的值。 解题思路 官方题解已经简洁地叙述了： 观察公式，fc (x) 其实是 c 的若干次方，且指数要尽量大。最好的情况下，每次只消掉一个质因子。所以 fci(ni)就是 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 11D_Beyonder
发表于 2020-08-15 13:54:15
题目描述   As a great ACMer, ZYB is also good at math and number theory.  ZYB constructs a function f_c(x) such that:   Give some positive integer pairs 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 yuege969
发表于 2020-07-20 22:41:52
B Basic Gcd Problem 传送门：https://ac.nowcoder.com/acm/contest/5669/B 题目大意：就是求那个函数值，题目很清楚。 解题思路：题我的思路是：最后的答案一定是输出的 的幂（至于怎样判断的，可以带几个数试试，），然后就是确定这个幂的指数，我的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 zjnu_tjq
发表于 2020-07-27 19:25:06
链接：https://ac.nowcoder.com/acm/contest/5669/B来源：牛客网 题意：给了两个正整数，求在给出函数情况下的值 solution： 因为求的是max,就是使递归的次数尽可能多，因此就是每次x除以一个质数因子，这样才能使函数值尽可能大。经过分析可知，就是将给你的n 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 _hw
发表于 2020-07-21 16:46:47
Basic Gcd Problem想要让gcd（i，x）尽可能多。当嵌套层数最多时即为x的质因数的指数和在对c求一次快速幂 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; int pri[1000050] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”