比赛 |
HAOI2019 Day1 |
评测结果 |
RRRRRRRRRRRRRRRRRRRR |
题目名称 |
异或粽子 |
最终得分 |
0 |
用户昵称 |
冷月星云 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2022-03-17 21:02:02 |
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
ull qpow(ull a, ull n)
{
if (n == 0)
return 1;
else if (n % 2 == 1)
return qpow(a, n - 1) * a % 998244353;
else
{
ull temp = qpow(a, n / 2) % 998244353;
return temp * temp % 998244353;
}
}
int first(){
ull a , b ,c;
cin >> c;
for(int j = 1;j <= c;j++){
a = 19;
cin >> b ;
a = qpow(19 , b) % 998244353;
a = a % 998244353;
cout << a << endl;
}
return 0;
}
int six(){
int a = 19;
cout << 1 << endl;
for(int i = 1;i < 100000;i++){
cout << a << endl;
a = (int)(a % 998244353 * 19 % 998244353);
}
}
void eight(){
int w;
cin >> w;
for(int q = 1;q <= w;q++){
int a , b;
cin >> a >> b;
int v[1000050];
memset(v, 0 , sizeof(v));
for(int i = a;i <= b;i++){
if(v[i] == 1){
cout << ".";
continue;
}
cout << "p";
for(int j = i;j <= b / i;j++){
v[i * j] = 1;
}
}
cout << endl;
}
}
int main(){
freopen( "haoi2019_software.in" , "r" , stdin );
freopen( "haoi2019_software.out" , "w" , stdout );
string s;
cin >> s;
cout << 123;
if(s == "1_998244353"){
first();
return 0;
}
if(s == "1wa_998244353"){
six();
return 0;
}
if(s == "2p"){
eight();
return 0;
}
return 0;
}