zoukankan      html  css  js  c++  java
  • Time Limit: 1000 MS Memory Limit: 32768 K
    Total Submit: 10(7 users) Total Accepted: 7(7 users) Rating: Special Judge: No
    Description

    已知一个N进制的B位数X,要求找一个同为N进制的B位数Y,使得Z-X+N^BZ+Y(mod N^B)对与任意同为N进制的B位数Z都成立。 (所有数都为正数)

    Input

    多组测试数据:

    每组第一行两个数NB,NB<=10^6)。

    第二行B个数Xi,表示X的每一位。(高位在前,低位在后,Xi < N)

    所有数都为正数。

    Output

    对于每组,输出一个N进制的B位数Y,输出格式同输入,具体见样例。

    Sample Input

    10 3

    0 2 0

    Sample Output

    9 8 0

    Hint

    第一组测试样例中,输出的X为十进制的20,输出的Y为十进制980

    #include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<math.h>
    #include<queue>
    #include<set>
    using namespace std;
    int a[1000000];
    int b1[1000000];
    int main()
    {
        int n,b;
        while(~scanf("%d%d",&n,&b))
        {
            int i;
            for(i=0;i<b;i++)
            {
                scanf("%d",&a[i]);
            }
            int key=0;
            for(i=b-1;i>=0;i--)
            {
                if(a[i]==0&&!key)
                {
                    b1[i]=0;
                }
                else if(!key)
                {
                    key=1;
                    b1[i]=n-a[i];
                }
                else
                {
                    b1[i]=n-1-a[i];
                }
            }
            printf("%d",b1[0]);
            for(i=1;i<b;i++)
            {
                printf(" %d",b1[i]);
            }
            printf("
    ");
        }
        return 0;
    }
  • 相关阅读:
    codeforces567E. President and Roads
    codeforces 573C Bear and Drawing
    bzoj4160: [Neerc2009]Exclusive Access 2
    bzoj1251: 序列终结者
    bzoj2534: Uva10829L-gap字符串
    Excel中导入到oracle使用merge into 差异性更新数据库
    文件解压缩公用类
    XML常用操作
    密码加密解密
    GridView中数据行的操作
  • 原文地址:https://www.cnblogs.com/beige1315402725/p/5034373.html
Copyright © 2011-2022 走看看