NEW RDSP MODE I

最新推荐文章于 2024-06-19 18:34:47 发布

2020/3/16

最新推荐文章于 2024-06-19 18:34:47 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏：思路题找规律还需思考

本文链接：https://blog.youkuaiyun.com/AC_AC_/article/details/81382493

还需思考同时被 3 个专栏收录

24 篇文章

订阅专栏

思路题

11 篇文章

订阅专栏

找规律

6 篇文章

订阅专栏

本文介绍了一个涉及序列操作的算法问题，通过数学方法找到规律并利用快速幂运算来高效解决特定问题。具体而言，该算法处理一个包含n个元素的序列，并进行m次特定操作后输出前x个元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

题意：已知n、m、x，n表示有一个序列从1到n，m表示m次操作，每次操作为将偶数位置上的数按顺序拿出来放在序列的前面，

x表示输出最终序列的前x个数

思路：找规律，每次操作都将x变为（x*2）%n，前提n为奇数，用快速幂求出第一位上的数，再依次求后面的

#include <stdio.h>
#include <math.h>
using namespace std;
long long int q(long long int x,long long int y,long long int n)//x^y
{
   long long int t=1;
   while(y)
   {
      if(y&1)
        t=(t*x)%n;
      x=(x*x)%n;
      y>>=1;
   }
   return t;
}
int main()
{
    long long int n,x;
    long long int m;
    while(~scanf("%lld%lld%lld",&n,&m,&x))
    {
       if(n%2==0)
         n++;
       long long int an=q(2,m,n);
       //printf("%lld\n",an);
       long long int ans=an;
       printf("%lld",ans);
       for(int i=2;i<=x;i++)
       {
          ans=(ans+an)%n;
          printf(" %lld",ans);
       }
       putchar('\n');
    }
    return 0;
}