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