https://blog.csdn.net/qq_41071646/article/details/79953476
输出百分比的时候，结果需要加上一个EPS（1e-6）四舍五入保证精度。
卡精度——来自Prime Time UVA - 10200
但是使用long long的同学要注意格式， 1LL<<k
使用__int64的同学要强制类型转换 (__int64)1<<k
sgu 106 The equation
https://vjudge.net/problem/SGU-106
拓展欧几里得，a，b要大于0，否则对负数取模达不到预期效果？？？
“对于本道题，首先要注意的是，对于负数的模运算在此算法中无法得到正确解，所以要处理一下a,b,c的正负情况。”
https://www.cnblogs.com/Rinyo/archive/2012/11/25/2787419.html
那么负数肿么办？
变为正数就行了。
取相反数，取值范围也取相反数。
在这里将负数变为正数是有必要的，若是负数，k的取值范围就要取反。如果不将负数变为正数，就进行分类讨论。