Description

Input

Sample Input

4 2 1 2 3 1 2 4 2 4 6 2 4

Output

Sample Output

wfl lidian wfl lidian

Data Constraint

Solution

观察题目， k=i+j or k=|i−j|

所以——更相减损术！！！

又因为 gcd(a,b)=gcd(a,a−b)=gcd(a,a+b)

所以是 gcd(a,b) 的倍数的位置才能下得到。

那么计算即可！（注意开 longlong ）

Code

#include<cstdio> using namespace std; typedef long long LL; int T; LL n,a,b; inline LL gcd(LL x,LL y){return (!y)?x:gcd(y,x%y);} int main() { scanf("%d",&T); while(T--) { scanf("%lld%lld%lld",&n,&a,&b); LL ans=n/gcd(a,b); if(ans%2) printf("lidian\n"); else printf("wfl\n"); } return 0; }