NOI.AC

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#207192	#3735. 电子迁移	wyz_	100	2ms	1256kb	C++11	385b	2024-07-27 18:52:44	2024-07-27 20:16:53

answer

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

constexpr int MOD = 1e9 + 7;

int n;
ll pow2 = 1, ans;
string s;

int main(){
	ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	
	cin >> n >> s;
	
	for(int i = 0; i < n; i++){
		if(s[i] == 'Z')
			ans = (ans + pow2) % MOD;
		
		pow2 = (pow2 << 1) % MOD;
	}
	
	cout << ans;
	
	return 0;
}

Source code, Language: C++11

Details

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

Test #1:

score: 10

Accepted

time: 0ms

memory: 1256kb

input:

12
ZZDDDDDZDDZD

output:

result:

ok 1 number(s): "1155"

Test #2:

score: 10

Accepted

time: 0ms

memory: 1252kb

input:

16
ZZDZZDZDZZZDZZZD

output:

result:

ok 1 number(s): "30555"

Test #3:

score: 10

Accepted

time: 0ms

memory: 1256kb

input:

49
DZZZDZZZZZZDDDDZDZZDZDZZDZDDZZZZZDDDDZDDDDZZZZDDD

output:

505270290

result:

ok 1 number(s): "505270290"

Test #4:

score: 10

Accepted

time: 0ms

memory: 1252kb

input:

50
DZDDZZDDDZDZZZZZZDDDDDDZDDZDZDDZZDDZZDDDDZDZZZDDZZ

output:

463913396

result:

ok 1 number(s): "463913396"

Test #5:

score: 10

Accepted

time: 1ms

memory: 1256kb

input:

40
ZZZZZZZDZDZDDDZZDDZDZZZZZZDZZDDZDZDZDZZD

output:

883040000

result:

ok 1 number(s): "883040000"

Test #6:

score: 10

Accepted

time: 0ms

memory: 1256kb

input:

90
ZDDDZZZDZZDZDDDZDZZZDDDZDZDDDDZZZDDZZDDDZDDZZDDDZZZZDDDZZZZDZZZZDZZDDDDZZZDZZDDZZZZZZZDZDD

output:

899922951

result:

ok 1 number(s): "899922951"

Test #7:

score: 10

Accepted

time: 0ms

memory: 1256kb

input:

94
DDZDDZZZZZZDZZZDZZZZDDZZZDDDZZZDZDZZZZZDDDZZDZDDZDZDZZZDZDDDZDZZZZDDDZDZZDZZDZZZZZZDDZDDDZDZDZ

output:

994894731

result:

ok 1 number(s): "994894731"

Test #8:

score: 10

Accepted

time: 0ms

memory: 1256kb

input:

866
ZDZDDDDDDZDDZDZZZDDDZZDDDDDDDZZZDDZDDDZZZZZDDZZZZDDZDZZDDDZDZZDZZZZDZDZDZDZDDZDZZZDDZDDZDDZDDZDZ...

output:

744967965

result:

ok 1 number(s): "744967965"

Test #9:

score: 10

Accepted

time: 1ms

memory: 1252kb

input:

821
DZDDZZZDDZZDDDDZDZDZZZZZDDZDZZDDZZZDZDZZZDZDZZDZZZZZZDDZZDZDDDZZDZDDZDZDZZDZDZZDDZZDZZDZDDZDDZZD...

output:

110225353

result:

ok 1 number(s): "110225353"

Test #10:

score: 10

Accepted

time: 0ms

memory: 1252kb

input:

807
DDDDZZDDZDZDZDZZDZDZZZZDDZZDDZZZDDDZDDZDZDZZZZZZZDZDZDZDDDZZZZZZZDDZZDZZDZDZZZZDZZDDDZZZZZDDZDZD...

output:

790779213

result:

ok 1 number(s): "790779213"