HDU 6071 Lazy Running(模同余最短路)
Description 四个点1,2,3,4围成一个圈,给出12,23,34,41之间的距离,从2出发要求跑至少k米回到2处,问最短距离 Input 第一行一整数T表示用例组数,每组用例输入四个整数d1,d2,d3,d4分别表示12,23,34,41之间的距离(1<=T<=15,1<=k<=1e18,1<=d1,d2,d3,d4<=30000) Output 输出从2出发回到2的距离不少于