BestCoder Round #81 (div.2)Machine

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

char s[31];
char arr[3]={'R','G','B'};
long long ans[31];

void ans1()
{
    ans[0]=1;
    for(int j=1;j<31;j++)
    {
        ans[j]=1;
        for(int i=1;i<=j;i++)
            ans[j]*=3;
    }
}
int main()
{
    long long t,m,n;
    scanf("%lld",&t);
    ans1();
    while(t--)
    {
        memset(s,'R',sizeof(s));
        scanf("%lld%lld",&m,&n);
        for(int i=1;i<=m;i++)
            s[i]=arr[n%ans[i]/ans[i-1]];
        for(int i=m;i>0;i--)
            printf("%c",s[i]);
        printf("
");
    }
    return 0;        
}

红、绿、蓝分别表示0、1、2，每次操作就相当于+1，原问题就转化为求nnn的三进制

表示的最低的mmm位，即求 nnn mod 3m3^m3​m​​的三进制表示。

复杂度 O(m)