1015: Little Sheep and a paper
Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 67 Solved: 24
[ Submit][ Status][ Web Board]
Description
Input
Output
For each case output the answer mod 100000009 in a line.
Sample Input
Sample Output
#include<iostream>
#include<cstring>
using namespace std;
const int MOD=100000009;
char str[1000005];
int main(void)
{
int N;
cin>>N;
while(N--)
{
int len;
int i,j;
int a=0,b=0,temp=1;
memset(str, 0, sizeof(str));
cin>>str;
len=strlen(str);
for(i=0; i<len; i++)
{
if(str[i]=='L'||str[i]=='R')
{
a=(a+temp/2)%MOD;
b=(b*2)%MOD;
}
else if(str[i]=='D'||str[i]=='U')
{
b=(b+temp/2)%MOD;
a=(a*2)%MOD;
}
temp*=2;
temp%=(2*MOD);
}
cout<<(a+b)%MOD<<endl;
}
return 0;
}