NOIP普及组模拟赛2

小R与电灯

• 问题描述
  环绕大厅有七盏电灯 A，B，C，D，E，F，G，各自装有一个拉线开关，开始时只有 A，C，E，G 四盏灯亮着，小 R 从 A 灯开始顺次拉一下开关，问当他拉了 N 次开关后，最后有哪几盏灯是亮着的。
• 输入格式
  共一行，一个整数 N，表示小 R 拉灯的次数。
• 输出格式
  一行字符，按字典序输出亮着的灯。
• 样例1输入
  1100
• 样例1输出
  ABDF
• 样例2输入
  1200
• 样例 2 输出
  ACDF
• 数据范围
  对于40%的数据N<=10⁶
  对于另外40%的数据N<=10¹⁸
  对于100%的数据 N不超过 10⁵ 位

---

高精度取余直接带走

#include<iostream>
#include<string> 
using namespace std;
string n;