20分 求调
  • 板块P6392 中意
  • 楼主I_AM_AKer
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/5 12:12
  • 上次更新2024/5/5 14:30:59
查看原帖
20分 求调
1260420
I_AM_AKer楼主2024/5/5 12:12

代码:

#include<bits/stdc++.h>
using namespace std;

const long long m=998344353;
long long b,a,answer;

long long read(string s){
	long long n=0;
	for(int i=0;i<s.size();i++){
		n=((n*10)+(s[i]-'0'))%m;
	}
	return (n+m)%m;
}
long long fastpow(long long x,long long n,int f){
	long long ans=1;
	while(n){
		if(n&1)	ans=ans*x%f;
		x=(x*x)%f;
		n>>=1;	
	}
	return ans;
}

int main(){
	string s1;
	cin>>s1>>a;
	a%=m;
	b=read(s1);
	b%=m;
	long long c=fastpow(2,a+2,m);
	b=b*c;
	for(int i=0;i<25;i++){
		if((b+i)%25==0){
			answer=((b+i)*4)%m;
			cout<<answer<<endl;
			return 0;
		}
	}
	
	return 0;
}

2024/5/5 12:12
加载中...