hdu_5670 进制问题+数学水题

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

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

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

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

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

分析：

自己动手画一下可以知道每一位上面的颜色变化都是有规律的，都是在三种颜色之间循环。最右边的三次一循环，然后它左边的是6次，9次一直往后这样。。。

#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 ; 
}