QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#243054#6731. Digit Productgzzz#AC ✓19ms3712kbC++20464b2023-11-07 20:23:362023-11-07 20:23:37

Judging History

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

  • [2023-11-07 20:23:37]
  • 评测
  • 测评结果:AC
  • 用时:19ms
  • 内存:3712kb
  • [2023-11-07 20:23:36]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int mod=1e9+7;
ll solve(ll x){
	ll ans=1;
	while(x){
		ans*=x%10;
		ans%=mod;
		x/=10;
	}
	return ans;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;cin>>t;
	while(t--) {
		ll l,r;cin>>l>>r;
		if(r-l+1>=10) {
			cout<<"0\n";
		}
		else {
			ll ans=1;
			for(int i=l;i<=r;i++){
				ans*=solve(i);
				ans%=mod;
			}
			cout<<ans<<"\n";
		}
	}
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3572kb

input:

2
1 9
97 99

output:

362880
367416

result:

ok 2 number(s): "362880 367416"

Test #2:

score: 0
Accepted
time: 19ms
memory: 3712kb

input:

100000
657483518 657483518
296765674 296765675
500554849 500554849
392403 392411
962255578 962255578
35428433 35428436
362396272 362396273
284893570 974440644
115568436 806300808
751214641 751214647
646086592 646086598
437591523 437591526
263956058 263956059
558669721 558669723
655489691 655489692
2...

output:

806400
410944971
0
0
1512000
155233636
998375151
0
0
414306437
0
208997103
0
129273888
911603819
243342348
649464275
0
0
0
0
722813914
4320
11337408
653184
787649465
0
652380550
189496944
4608
0
26880
0
0
99347696
311040
0
208177374
0
16458092
489888
51840
0
888464445
0
933120
0
0
0
748384125
483840...

result:

ok 100000 numbers