hdu_5670 进制问题+数学水题

有一个机器，它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：

1. 如果当前状态为红色，它将变成绿色；

2.如果当前状态为绿色，它将变成蓝色；

3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。

初始状态下所有的灯都是红色的。
询问按下按钮 n (1\leq n< {2}^{63})n(1≤n<2​63​​) 次以后各个彩灯的颜色。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <iostream>

using namespace std ;

char str[] = "RGB" ;
char str1[50] ;

int main()
{
int t , m ;
long long n ;
scanf("%d",&t) ;
while(t--)
{
scanf("%d%I64d",&m,&n) ;
str1[m] = '\0' ;
for(int i = (m-1) ; i >= 0 ; i--)
{
str1[i] = str[n%3] ;
n/=3 ;
}
cout<<str1<<endl;
}
return 0 ;
}