P5160 WD与循环
题目背景
WD整日沉浸在循环中，无法自拔……
题目描述
这天，WD蒟蒻为了解决一个小问题写了个很长很长的for循环：
```cpp
int cnt = 0;
for (int a_1 = 0; a_1
输入格式
无
输出格式
无
说明/提示
$subtask1(23pts):~n,m\le 1,000,~1\le T\le 10,000$
$subtask2(35pts):~n,m\le 10^7,~1\le T\le 5$
$subtask3(42pts):~n,m\le 10^{18},~1\le T\le 100,000$
对于样例1，写个代码就知道答案是55了（大雾）。