北华大学网络赛题

 

D题

 

 

 1 #include
 2 #include

E题

 

 

 1 #include
 2 #define int long long
 3 #define mod 2019
 4 using namespace std;
 5 int arr[10000000];
 6 
 7 signed main()
 8 {
 9     //在未开始输入的时候先对数据进行预处理，可大大降低时间复杂度 
10     arr[0] = 3;
11     for(int i = 1;i <= 1000001;i++)
12         arr[i] = (arr[i - 1] * 2) % mod;
13         
14     //等预处理完成后，再进行输入输出操作，就简便多了
15     int t;
16     cin >> t;
17     while(t--)
18     {
19         int n;
20         cin >> n;
21         cout << arr[n - 1] << endl;
22     }
23     return 0;
24 }