火车站

Problem Description

火车从始发站(称为第1站)开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站(第n-1站)，都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m(全部下车)。试问从x站开出时车上的人数是多少？若无解输出"No answer."。(所有数据均在long范围内)

Input

输入有多组数据，每组数据为a,n,m和x。

Output

对于每组数据输出x站开出时车上的人数。

Sample Input

1 6 7 3

Sample Output

2

/*  

     解题报告：

         站数： 0   1   2   3   4         5        6   

     上车人数： 0   a   k  a+k  a+2*k   2*a+3*k    0                m-a=2*a+3*k-(a+2*k)  (0<=k<=m)

     下车人数： 0   0   k   k   a+k      a+2*k    2*a+k

*/

//标程：

#include<stdio.h>int main(){    // freopen("a.txt","r",stdin);__int64 m,n,x,a,i;while(scanf("%I64d%I64d%I64d%I64d",&a,&n,&m,&x)!=EOF){                __int64 k=0,ans=0;while(k<=m){__int64 ans=0,ans1=a,up2=a,up1=k,up=0,temp=0;                        for(i=3;i<n;i++){                            up=up1+up2;                            ans=ans1+up2;                            up2=up1，up1=up;                            ans1=ans;                            if(i==x) temp=ans;} if(x==n) temp=0; if(x==1 || x==2) temp=a; if(ans==m)  { printf("%I64d\n",temp); break; } k++;}if(k>m)  printf("No answer.\n");}return 0;}