首页 > Dividing
开通博客写题解
头像 TitanZhang
发表于 2020-08-01 21:06:55
题目大意 定义传奇元组：● (1,k)始终是传奇元组。● 如果(n,k)是传奇元组，(n+k,k)与(nk,k)也是传奇元组。我们想知道1≤n≤N,1≤k≤K时传奇元组(n,k)的数目。答案取模10^9+7。 解题思路 官方题解的思路写的很清晰（出题人宁太棒了） 通过题目条件，可以发现：一旦通过(n 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 梁好问tanget90°
发表于 2020-08-02 16:33:24
原题链接https://ac.nowcoder.com/acm/contest/5672/H 题目描述 定义一假传奇元组： （1，k）始终是传奇元组； 如果（n,k）是传奇元组，那么（n+k,k）和（n*k,k）也是传奇元组。 求当1≤n≤N，1≤k≤K时传奇元组的数量。输出的答案对 取模。 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 hairtail
发表于 2020-08-01 23:22:40
Dividing 题目大意：定义(1,k)为传奇元组 如果(n,k)是传奇元组的话，(n*k,k)也是传奇元组 如果(n,k)是传奇元组的话，(n+k,k)也是传奇元组 解题思路： 题意第二条可以转换一下，因为n只能加k或者乘k，而n起始为1，所以n一定为k的倍数或者n%k==1,即(n+ 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 zjnu_tjq
发表于 2020-08-04 00:02:26
链接：https://ac.nowcoder.com/acm/contest/5672/H来源：牛客网 题意： 给出N,K,根据题目要求(1,n)是 Legend Tuple,假设(n,k)是 Legend Tuple,那么(n+k,k)也是,如果(n,k)是 Legend Tuple,那么(nk, 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 11D_Beyonder
发表于 2020-08-28 21:51:02
题目描述   The following rules define a kind of integer tuple - the Legend Tuple:   is always a Legend Tuple, where k is an integer.  if is a Legend Tupl 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”