NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#214645	#2477. 狸猫的数	Super_Leo66	50	118ms	157440kb	C++11	453b	2024-11-20 22:09:47	2024-11-20 23:10:12

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MOD=998244353,INV=(MOD+1)>>1,N=1e7+5;
int a[N],pre[N];
signed main(){
	int l,r;
	cin>>l>>r;
	a[1]=pre[1]=2;
	for(int i=1;i<=r;i++){
		if(i&1^1){
			a[i]=a[i>>1];
			pre[i]=pre[i-1]+a[i];
			continue;
		}
		a[i+1]=a[(i+1)>>1];
		a[i]=((a[i-1]+a[i+1])%MOD*INV%MOD+1)%MOD;
		pre[i]=pre[i-1]+a[i];
	}
	cout<<((pre[r]-pre[l-1])%MOD+MOD)%MOD<<endl;
	return 0;
}

源文件, 语言: C++11

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

2 20

output:

249561151

result:

ok single line: '249561151'

Test #2:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

2 99

output:

62390703

result:

ok single line: '62390703'

Test #3:

score: 10

Accepted

time: 36ms

memory: 157440kb

input:

2 10000000

output:

761228612

result:

ok single line: '761228612'

Test #4:

score: 10

Accepted

time: 51ms

memory: 157440kb

input:

6224 9999999

output:

364267526

result:

ok single line: '364267526'

Test #5:

score: 10

Accepted

time: 31ms

memory: 130016kb

input:

233 8244453

output:

766249426

result:

ok single line: '766249426'

Test #6:

score: 0

Runtime Error

input:

19260817 19260917

output:

result:

Test #7:

score: 0

Runtime Error

input:

19260817 998244353

output:

result:

Test #8:

score: 0

Runtime Error

input:

233 999244353

output:

result:

Test #9:

score: 0

Runtime Error

input:

233 1000000007

output:

result:

Test #10:

score: 0

Runtime Error

input:

1 2000000007