fq.c
#include <stdio.h>
int main()
{
int P0[510];
int P1[510];
int counter = 1;
int i;
char c;
P0[0]=1;
P1[0]=1;
for(i=1;i<509;i++){
P0[i]=0;
P1[i]=0;
}
counter=1;
if (c=='.'){
if (counter % 2 == 1){
for(i = 1;i < 505;i++){
P1[i]=(P0[i-1]+P0[i+1])%100000;
}
P1[0]=P0[1];
}
else {
for(i=1;i<505;i++){
P0[i]=(P1[i-1]+P1[i+1]) %100000;
}
P0[0]=P1[1];
}
}
if (c=='('){
if (counter % 2 == 1){
for(i = 1;i < 505;i++){
P1[i]=P0[i-1];
}
P1[0]=0;
}
else {
for(i=1;i<505;i++){
P0[i]=P1[i-1];
}
P0[0]=0;
}
}
if (c==')'){
if (counter % 2 == 1){
for(i = 0;i < 505;i++){
P1[i]=P0[i+1];
}
}
else {
for(i=0;i<505;i++){
P0[i]=P1[i+1];
}
}
}
counter++;
}
}
return 0;
}