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+jk=i+j or k=|i−j|k=|i-j|
所以——更相减损术！！！
又因为 gcd(a,b)=gcd(a,a−b)=gcd(a,a+b)gcd(a,b)=gcd(a,a-b)=gcd(a,a+b)
所以是 gcd(a,b)gcd(a,b) 的倍数的位置才能下得到。
那么计算即可！（注意开 longlonglong long）

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;
}

JZOJ 4909. 【NOIP2017模拟12.3】李电下棋相关推荐

JZOJ 4910. 【NOIP2017模拟12.3】子串
Description Input Sample Input 4 5 ab abc zabc abcd zabcd 4 you lovinyou aboutlovinyou allaboutlovin ...
[2021.1.31多校省选模拟12]随机变换的子串(线段树维护分治/字符串/自动机思想）
[2021.1.31多校省选模拟12]随机变换的子串对于这三种操作,我们惊奇地发现有这样的性质,所有长度大于4的字符串都可以通过变换变为长度小于等于4的字符串,那么查询本质不同的字符串我们只需要处理 ...
12导联心电工作站的导联选择电路实现
12导联心电工作站的导联选择电路的实现方案 12导联心电的信号定义如下表所示: 实现方案如下: I.II.III导,U8分别选择LA.LL.LL,U7分别选择RA.RA.LA,即可实现. aVR.aV ...
苹果12开发者设置_苹果12怎么省电？iPhone12系列省电设置十大技巧介绍
阅读本文前,请您先点击上面的"蓝色字体",再点击"关注",这样您就可以继续免费收到文章了.每天都会有分享,都是免费订阅,请您放心关注.注图文来源网络,侵删大家 ...
苹果12开发者设置_苹果12怎么省电？iPhone12系列省电设置十大技巧介绍_苹果知识...
大家都知道,今年iPhone12的性能相比上一代11更强,但是电池配置却变小了,这让很多果粉甚是纠结,在续航不佳的前提下,我们只有通过一些省电设置,才能让iPhone12系列有更好的续航能力.接下来, ...
JZOJ.5264【NOIP2017模拟8.12】化学
Description Input Output Sample Input 3 10 1 2 10 Sample Output 5 Data Constraint Hint 搜索.考虑到m很大,我们不 ...
JZOJ 4933. 【NOIP2017提高组模拟12.24】C
Description Input Sample Input 10 9 3580 8597 508 9110 9162 9973 6017 1942 989 646 1 3 4 405 4 3 5 5 ...
JZOJ 4932. 【NOIP2017提高组模拟12.24】B
Description 现在你有 NN 个数,分别为 A1,A2,-,ANA1,A2,-,AN ,现在有M组询问需要你回答.每个询问将会给你一个L和R(L<=R)(L,保证 MaxAi−MinA ...
JZOJ 4919. 【NOIP2017提高组模拟12.10】神炎皇
Description 神炎皇乌利亚很喜欢数对,他想找到神奇的数对. 对于一个整数对 (a,b)(a,b),若满足 a+b<=na+b 且 a+ba+b 是 abab 的因子,则成为神奇的数对. ...

JZOJ 4909. 【NOIP2017模拟12.3】李电下棋

Description

Input

Sample Input

Output

Sample Output

Data Constraint

Solution

Code

JZOJ 4909. 【NOIP2017模拟12.3】李电下棋相关推荐

最新文章

热门文章