对于 10%10\%10% 的数据,a,b≤20a,b\le 20a,b≤20;
对于 30%30\%30% 的数据,a,b≤100a,b\le 100a,b≤100;
对于 70%70\%70% 的数据,a,b≤100000a,b\le 100000a,b≤100000,其中有 20%20\%20% 的数据满足 a=ba=ba=b;
对于 100%100\%100% 的数据,1≤a,b≤1015,b≤a≤b+10000,1≤k≤91\le a,b\le {10}^{15}, b\le a\le b+10000, 1\le k\le 91≤a,b≤1015,b≤a≤b+10000,1≤k≤9,数据组数小于等于 101010。