QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#539274#8932. Bingoucup-team4717#TL 2ms15804kbC++171.4kb2024-08-31 14:24:282024-08-31 14:24:28

Judging History

你现在查看的是最新测评结果

  • [2024-08-31 14:24:28]
  • 评测
  • 测评结果:TL
  • 用时:2ms
  • 内存:15804kb
  • [2024-08-31 14:24:28]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+6;
int n,m,mod;
inline int Mod(int x){return x>=mod?x-mod:x;}
char sa[N],sb[N];
int a[N],b[N],c[N];
void sol(){
	memset(a,0,sizeof a),memset(b,0,sizeof b),memset(c,0,sizeof c);
	cin>>sa+1>>sb+1;
	n=strlen(sa+1),m=strlen(sb+1);
	for(int i=1;i<=n;i++)c[n-i+1]=a[n-i+1]=sa[i]-'0';
	for(int i=1;i<=m;i++)b[m-i+1]=sb[i]-'0';
	mod=0;for(int i=m;i>=1;i--)mod=10*mod+b[i];
	int cnt=0;for(int i=n;i>=1;i--)cnt=(10ll*cnt+a[i])%mod;cnt=mod-cnt;
	a[1]+=cnt;n=0;while(a[n+1]){n++;a[n+1]+=a[n]/10;a[n]%=10;}
	c[1]+=1;for(int i=1;i<=n;i++)c[i+1]+=c[i]/10,c[i]%=10;
//	for(int i=n;i>=1;i--)cout<<a[i];cout<<'\n';
//	for(int i=n;i>=1;i--)cout<<c[i];cout<<'\n';
//	for(int i=m;i>=1;i--)cout<<b[i];cout<<'\n';
	for(int i=n;i>=m;i--){
		int flag=1;
		for(int j=m;j>=1;j--){
			if(c[i-(m-j)]<b[j])break;
			if(c[i-(m-j)]>b[j]){flag=0;break;}
		}
		for(int j=m;j>=1;j--){
			if(a[i-(m-j)]>b[j])break;
			if(a[i-(m-j)]<b[j]){flag=0;break;}
		}
		if(flag){
			for(int j=n;j>i;j--)cout<<a[j];
			int ops=1;
			for(int j=m;j>=1;j--){
				if(b[j]>c[i-(m-j)])ops=0;
				cout<<b[j];
			}
			for(int j=i-m;j>=1;j--){
				if(ops==0)cout<<0;
				else cout<<c[j];
			}
			cout<<'\n';
			return;
		}
	}
	for(int i=n;i>=1;i--)cout<<a[i];cout<<'\n';
	return;
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T;
	cin>>T;
	while(T--)sol();
	return 0;
}/*
1
1369 37
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 15804kb

input:

6
7 3
12 3
9 10
249 51
1369 37
2 1

output:

9
13
10
251
1370
3

result:

ok 6 lines

Test #2:

score: -100
Time Limit Exceeded

input:

100000
3196282243 28
7614814237 33
2814581084 97
1075124401 58
7822266214 100
1767317768 31
7189709841 75
9061337538 69
6552679231 38
9946082148 18
5497675062 54
7787300351 65
4310767261 68
4811341953 100
3265496130 31
8294404054 62
2845521744 90
1114254672 26
6442013672 13
3744046866 40
3289624367 ...

output:

3196282244
7614814251
2814581100
75124424
7822266300
1767317769
9850
61337569
6552679238
82160
92
365
767316
4811342000
3265496131
62
2845521810
1114254674
13673
46880
3289624425
6477935360
1292587551
4674742
2898829200
25
33436
9231995142
680
645000
27
640
517
7289111245
8781738838
9964674538
95899...

result: