萌新求助,样例全过,但是提交全 WA 诶!
  • 板块P6392 中意
  • 楼主ImposterAnYu
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/8/15 23:33
  • 上次更新2023/10/27 15:13:35
查看原帖
萌新求助,样例全过,但是提交全 WA 诶!
510555
ImposterAnYu楼主2022/8/15 23:33
#include<bits/stdc++.h>
#define int1 long long
#define p 25
#define q 998344353
using namespace std;
int1 a,b,i = 2,s = 1,c,t;
int1 readq(){//自动取模的快读。 
	int1 x = 0,f = 1;
	char ch = getchar();
	while(!isdigit(ch)){
		if(ch == '-'){
			f = -1;
		}
		ch = getchar();
	}
	while(isdigit(ch)){
		x = ((x << 1) + (x << 3) + ch - '0') % q;
		ch = getchar();
	}
	return x * f;
}
int1 read(){//快读。 
	int1 x = 0,f = 1;
	char ch = getchar();
	while(!isdigit(ch)){
		if(ch == '-'){
			f = -1;
		}
		ch = getchar();
	}
	while(isdigit(ch)){
		x = (x << 1) + (x << 3) + ch - '0';
		ch = getchar();
	}
	return x * f;
}
void print(int1 x){//快写。 
  	if(x < 0){
    	putchar('-');
    	x = -x;
  	}
  	if(x > 9){
    	print(x / 10);
  	}
  	putchar(x % 10 + 48);
  	return ;
}
int main(){
	b = readq(),a = read() + 2;
	while(a){
		if(a & 1){
			s = s * i % q;
		}
		i = i * i % q;
		a >>= 1;
		//cout<< i << " " << s << endl;
	}
	c = s * b % (q * 25ll),t = (c % 25 ? 25 - c % 25 : c);
	//cout<< s << " " << b << " " << c << " " << t << endl;
	print(((c + t) << 2) % (q));
    return 0;
}
2022/8/15 23:33
加载中...