# 1. 数字分解(数论)
一个数n,分解为x+y+z=n,且gcd(x,y,z) = k,输入n,k,输出一组(x,y,z),无解输出-1.
T组数据,T <= 1000,n,k <= 10^18
时限1s,内存256M
# 2. 幸运数(疑似DP)
一个数(219),将其各相邻数字做差,取绝对值组合成新的数,即|2-1|,|1-9|->18,再做一次变成7.
如果一个数n经过若干轮变换能得到7,则成为幸运数。
给出l,r,求\[l,r\]区间内幸运数的个数。
T组数据, T <= 1000, l,r <= 10^9
时限1s,内存256M