首页 > Permutation
开通博客写题解
头像 sunrise__sunrise
发表于 2020-08-20 16:33:07
A、Permutation 给你一个质数p，p<1e6，是否存在一个序列，当前项是前一项的两倍或者三倍，把1~(p-1)全部刚好只选取一遍。如果不存在输出-1，如果存在输出这个序列。 赛后补的题目，看了看其他人的题解没什么人说为什么1要放在最前面。。好像有人提到2x模p成一些环，3x模p又成另 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 小毅儿
发表于 2020-09-28 21:21:56
题意：给出一个指数p，问1~p-1的数是否存在这样一个序列：a[i+1]=(a[i] * 2) % p，或者a[i+1]=(a[i] * 3)%p,如果存在打印这个序列，否则输出-1； 这道题可以用DFS做，并不会超时，也可以用非递归方法做，非递归方法我也不知道为什么会对，下面是两种方法的代码： 递 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”