#2107. 于神之怒加强版
于神之怒加强版
Description
给下N,M,K.求
Format
Input
输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。
Output
如题
Samples
1 2
3 3
20
Limitation
1<=N,M,K<=5000000,1<=T<=2000
给下N,M,K.求
输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。
如题
1 2
3 3
20
1<=N,M,K<=5000000,1<=T<=2000